یافتن ارتباطی بین مرتبه عناصر وهم درجه سرشت ها چنان که اگرg یک گروه حل پذیر متناهی باشد وg عنصری از آن, در این صورت سرشت تحویل ناپذیری وجود دارد که هم درجه اش شامل همه مقسوم علیه های اول مرتبه g می باشد.

در این پایان نامه ایزومتری را روی گراف های فازی بازه ای مقدار تعریف کرده و نشان می دهیم که ایزومتری روی گراف های فازی بازه ای مقدار یک رابطه هم ارزی است.

نوشته حاضر ترجمه مقاله زیر است:‎Peter Sarnak‎, ‎What is an Expander?‎, ‎Notices of The American Mathematical Society‎, ‎51 No‎. 7 (2004) 762-763‎پراکندگی یک گراف همراه با همبندی بسیار قوی، ویژگی است که ساختار باسط‌ها را مورد توجه قرار داد. این ساختار تناقض‌گونه موجودیت آن‌ها را نیز تا مدت‌ها انکار می‌کرد. پس از مدتی اگرچه پینسکر(‎‎(pinsker) توانست با یک بحث شمارشی وجود آن‌ها را اثبات کند، اما ه...

می دانیم که همه زیرگروه های پوچ توان حل پذیر هستند. فرض کنید تعداد زیرگروه های ماکسیمال غیر نرمال گروه متناهی g پوچ توان باشند, نشان می دهیم که g حل پذیر است و به ازای برخی عدد اولp, p-پوچ توان است. و اگر g ناپوچ توان باشد تعداد مقسوم علیه های اول مرتبه g بین 2وk+2 خواهد بود. که k تعداد زیرگروه های ماکسیمال نرمال هستند که پوچ توان نمی باشند.

ضرب کرونکر دو ماتریس که با ‎$ Aotimes B $‎ نشان داده می‌شود، دارای خواص جالبی است که باعث شده در زمینه‌های مختلف اعم از پردازش سیگنال، پردازش تصویر و همچنین در محاسبات کوانتومی به‌طور گسترده‌ای مورد استفاده قرار گیرد. این ضرب خواصی هم‌چون وارون‌پذیری، تعامد، مثلثی، تقارن و بسیاری از خواص دیگر را حفظ می‌کند. اگر ‎$ A $‎ یک ماتریس صفر و یک و یا ماتریس مجاورت یک گراف باشد، توان‌های کرونکری آن منجر...

در این پایان نامه ابتدا به بررسی یک نوع از اندیس های توپولیژیکی به نام اندیس رندیک و انواع دیگر آن اعم از اندیس رندیک عمومی، اندیس رندیک مرتبه صفر و اندیس رندیک عمومی مرتبه صفر می پردازیم. سپس برای برخی حالت های خاص، کران های بالا و پایین این اندیس را محاسبه می کنیم. این حالت ها شامل (n,m)-گراف ها، گراف هایی از مرتبه n و مینیمم درجه ی k، گراف های دوردار (حداکثر سه دور) و... می باشد که در این پا...

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

چکیده ندارد.

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

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