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

در این پایان نامه ویژگی های گراف مقسوم علیه صفر حلقه های ماتریس را بررسی می کنیم. به این صورت که در این گراف مجموعه ی رئوس برابر با مجموعه ی مقسوم علیه های صفر حلقه ی ماتریس است و دو رأس متمایز این گراف به هم متصل می شود اگر و فقط اگر ضرب این دو عنصر برابر صفر شود. سپس با استفاده از این نتایج، در مورد رابطه ی بین قطر گراف مقسوم علیه صفر حلقه ی تعویض پذیر و حلقه ی ماتریس ، بحث می کنیم. یعنی با ...

در این پایان نامه به مطالعه گسترده رنگ آمیزی ستاره ای گراف ها بر اساس مقاله آلبرتسن و همکاران (2004) می پردازیم. یک رنگ آمیزی معتبر رأسی برای گراف g یک تخصیص از رنگها به رأس های g است به طوری که هیچ دو رأس مجاوری همرنگ نباشند. یک رنگ آمیزی معتبر برای گراف g را یک رنگ آمیزی ستاره ای گوییم هرگاه زیرگراف القایی روی اجتماع هر دو کلاس رنگی یک جنگل ستاره ای باشد. کمترین تعداد رنگ هایی که برای رنگ آمی...

یک k-رنگ آمیزی قوی یالی گراف g=(v,e) تابع است به طوری که به هر دو یالی که منتهی به یک رأس یا مجاور با یک یال هستند، مقدارها (رنگ های) متفاوتی اختصاص داده شود. اندیس رنگی قوی گراف g که آن را با ?s(g) نشان می دهیم، کوچکترین عدد k است که یک k-رنگ آمیزی قوی یالی برای g موجود باشد. در این پایان نامه ?s(g) را برای هالین گراف مکعبی کامل و گراف های دوبخشی sm (k,l) و sm(k,l,?) مورد مطالعه قرار می دهیم. ...

یکی از مسائل جالب توجه در نظری جبری گرف ، مساله ماروژیک است . این مساله، مشخص کردن همه اعدادی است که می توانند مرتبه یک گراف راءس - انتقالی و غیر کیلی باشند. در این پایان نامه مفهومی جدید به نام گروه جایگشتی غیراولیه -3 گامی معرفی وساختار این گروه ها در حالتی که ا درجه حاصل ضرب سه عدد اول فرد متمایز مثلا pqr می باشند مشخص شده است . سپس خانواده هایی از این گروه ها را عنوان و نشان داده ایم که گرا...

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

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

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

رنگ آمیزی برداری متعامد گراف ها چکیده فرض کنید f یک میدان ، s ، a ، b و c زیرمجموعه هایی از f ، d یک عدد صحیح مثبت و تابع f (x , y) یک فرم دوخطی ناتبهگون روی باشد ، یک نمایش برداری از گراف ساده g با رأس های , … , عبارت است از لیست بردارهای , … , متعلق به به طوری که بردار به رأس تخصیص داده شود ، مولفه های هر بردار در s قرار گیرد ، برای هر i و j ،a f ( , ) ، اگر با در g مجاور باشد ، آن گاهb f (...

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