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

گروه های خطی در نظریه گروه ها نقش اساسی دارند. لذا مطالعه خواص و ویژگیهای آنها مورد توجه است. حدوداً از سال 2005 تحقیقاتی گسترده بین دو رشته نظریه گروه ها و نظریه گراف انجام می گیرد که باعث پیشرفت هر دو رشته گشته و در بعضی موارد با کمک قضایا و نتایج یکی , مسایلی در دیگری به جواب می رسد. برای اولین بار در سال 1975 پ.اوردش به هر گروه دلخواه یک گراف بصورت زیر نظیر کرد: گرافی که مجموعه رئوس آن عناصر...

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

تابع  یک تابع احاطه گر 2-رنگین کمانی  برای گراف  نامیده می­شود هرگاه برای هر راس  با شرط  داشته باشیم . وزن یک 2rdf  برابر است با . عدد احاطه گر 2-رنگین کمانی گراف  را که با نماد  نمایش می­دهیم کمترین وزن یک 2rdf در گراف  است. تابع احاطه­گر ماکسیمال 2-رنگین کمانی (m2rdf) برای گراف  یک تابع احاطه­گر 2-رنگین کمانی  می­باشد به­طوری که مجموعه­ی  یک مجموعه­ی احاطه­گر برای گراف  نباشد. وزن یک m2rdf  ...

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

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

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

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

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

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