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

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

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

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

فرض کنیم g یک گروه ناآبلی باشد. گراف ناجابجایی $gamma_g$ از g تعریف می شود با مجموعه رئوس g و دو عضو از آن تشکیل یال می دهد اگر باهم جابجا نشوند. در این مقاله ما بعضی از خواص این گراف و ac -گروه n -منظم را معرفی می کنیم. سپس فرمولی برای اندیس سگد گراف ناجابجایی یک گروه متناهی بر حسب اندازه های n و z(g) و g بدست می آوریم. همچنین مشخص می کنیم مقدار اندیس همندی برای هر گروه متناهی برحسب k(g) و اند...

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

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

مطالعه شاخص های توپولوژیکی که بر پایه فاصله در گراف هستند در علوم زیستی‏، شیمی- فیزیک، و مطالعات ‎qsar‎‏ و ‎qspr‎ از سال 1947 شروع شد، زمانی که هارلد وینر‏، شاخص وینر را بمنظور اثبات روابط بین خواص شیمی فیزیک آلکن ها و ساختار گراف مولکولی آنها بکار برد. تا کنون تحقیقات گسترده ای بر روی خواص ریاضی شاخص های توپولوژیکی و روش ها‏ و الگوریتم های محاسبه آنها در نظریه گراف ها ‏و‎‎‎‎ ریاضی-شیمی صورت گر...