چکیده گراف توانی متناظر با گروه یا نیم گروه g، گرافی است که مجموعه رئوس آن گروه یا نیم گروه g است و دو عنصر x,y?g مجاورند اگر یکی توانی از دیگری باشد. در این پایان نامه، خانواده نیم گروه های s که g(s) همبند یا کامل است را مشخص می کنیم. ما توجه ویژه ای به نیم گروه ضربی z_n و گروه u_n(گروه یکه های z_n) داریم که g(u_n) یک مولفه مهم ازg(z_n) است و ثابت می کنیم g(u_n) کامل است اگر و فقط اگر n=1,2,4...

یکی از کاربردهای نظریه گراف در علم شیمی، بررسی انرژی گراف های مولکولی می باشد. محققین ریاضی- شیمی انرژی گراف را هم ارز انرژی - الکترون کلی ساختارهای بنزنی تعریف نموده اند. در این پایان نامه این موضوع مورد بررسی و تحقیق قرار گرفته است و نتایج جدیدترین تحقیقات انجام شده در زمینه انرژی سیستم های بنزنی را از دیدگاه نظریه گراف گرد آوری نموده ایم. بدین منظور در ابتدا انرژی گراف را بررسی و در قسمت ها...

در این پایان نامه به بررسی گراف های مقسوم علیه صفر حلقه ها و نیم حلقه ها می پردازیم و گراف های مقسوم علیه صفر k-بخشی کامل و منتظم را مطالعه خواهیم کرد. همچنین همه ی حلقه های جابجایی و نیم حلقه های حذف پذیر جمعی را که گراف مقسوم علیه صفر آن ها دارای فقط یک 3-دور و حداقل یک n-دور برای n>4 باشد را مشخص سازی خواهیم کرد و در ادامه به مطالعه ی ویژگی های حلقه ها و نیم حلقه ها و گراف مقسوم علیه صفر آن ...

در این ‎‎پایان نامه برخی شرایط لازم طیفی برای وجود همریختی گرافی مورد مطالعه قرار گرفته است. در این راستا برخی از پارامترهای مرتبط با فضاهای ویژه مانند دامنه ی گرهی در نظر گرفته شده است و از ماتریس های لاپلاسین و کولاپلاسین استفاده شده است. همچنین کاربردهایی در ارتباط با تجزیه ی گراف ها بیان و به کمک آن نامساوی فیشر برای-g‎‎‎ ‎طرح ها اثبات شده است.‎‎

در این پایان نامه ابتدا در فصل اول تعاریف مورد نیاز را یاد آوری می کنیم و سپس در فصل دوم خواص و ساختار آن را بررسی می کنیم و در مورد هسته گراف مطالبی را ارائه می دهیم و همچنین بیان می کنیم که چه شرایطی لازم است تا یک گراف گراف متناظر با یک نیم گروه باشد.

در این پایان نامه، گراف مقسوم علیه صفر را بر روی یک مشبکه تعریف می کنیم و به مطالعه خواص این گراف می پردازیم. همچنین گراف مقسوم علیه صفر نیم مشبکه ی تقاطعی و نیم مشبکه ی تقاطعی صحیح را بررسی می کنیم. نیز گراف های دو بخشی کامل شاخه دار و مشبکه های متناظر با آن ها را شناسایی می کنیم. به علاوه، گراف مقسوم علیه صفر مشبکه نسبت به یک ایده آل آن را بررسی می نماییم و خواصی نظیر عدد رنگی و عدد خوشه ا...

در این پایان نامه گراف های کیلی یکانی را تعریف می کنیم.و به بررسی تعدادی از ویژگی های این گراف می پردازیم.در ابتدا تعاریف ومفاهیم مقدماتی را بیان می کنیم در بخش اول فصل دوم، بعضی از قضایا که برای گراف برقرار است را بیان می کنیم و در بخش دوم این فصل عددرنگی عدد خوشه عدد استقلال قطر و تعداد مثلث های گراف xn را به دست می اوریم و نشان می دهیم xn متقارن و همبندی راسی برابر با ?(n) می باشد.در فصل سوم...

چکیده فرض کنیدg گروهی غیر بدیهی، s=s-1={s-1?s€s} ,s?g{1} گراف کیلی g که با نماد ?(s:g) نشان داده می شود عبارت است از یک گراف با راس های مجموعه g و دو راس b,a را مجاورند اگر ab-1€s. گراف را صحیح نامیم ، اگر همه مقادیر ویژه ماتری مجاورت آن صحیح باشد. در این پایان نامه همه گراف های کیلی صحیح مکعبی همبند را مشخص می کنیم. همچنین خانواده ای نامتناهی از گراف های کیلی صحیح همبند را ارائه می دهیم. کلم...

در این پایان نامه یکی از راه های ساختن ابرساختارها توسط ساختارهای جبری بررسی می شود. با استفاده از مفهوم "لم پایانی " از روی (نیم) گروه مرتب (جزئی) به (نیم) ابرگروه خواهیم رسید و به این ابرساختار، el-ابرساختار گوییم. ابتدا به بررسی اعضای همانی و معکوس در el-ابرساختارها پرداخته و سپس به ارتباط بین زیرساختارهای گروه مرتب و el-زیرابرساختارها با مفهومی به نام "انتهای فوقانی" می پردازیم. در ادامه به...

در این پایان نامه ابتدا نیم گروه های سه تایی و مفهوم ایدال در نیم گروه های سه تایی را تعریف می کنیم و سپس تعریف ایدال های اول، کاملا اول، نیم اول و کاملا نیم اول را ارائه می دهیم و ارتباط بین آنها را بیان می کنیم. همچنین با استفاده از این ایدال ها، رادیکال اول و رادیکال کاملا اول را تعریف می کنیم و می بینیم چه ارتباطی با هم دارند. در ادامه به بیان و اثبات روابط بین ایدال های شبه متقارن و نیم شب...