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

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

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

در این پایان نامه برای یک حلقه r گراف اشتراکی (g(r در نظر گرفته می شود که رأس ها ایده ال های چپ غیر بدیهی r بوده و دو رأس آن را مجاور تعریف می کنیم اگر اشتراک غیر بدیهی داشته باشند. در حالت خاص مقادیر طبیعی ازn که برای آن ها گراف اشتراکی z_n همبند،کامل ،دوبخشی،مسطح،دور،اویلری و همیلتونی است تعیین می شوند. همچنین نشان داده می شود (g(r کامل است اگر وفقط اگر ([g(r[x نیز چنین باشد. سپس گراف اشتراکی...

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

‏زیر مجموعه‎‎s‎$‎ از مجموعه رئوس گراف‎$g$‎ ‏، یک مجموعه ی غالب است‏، هر گاه هر رأس‎$v$‎ در ‎‎$v‎setminus s ‎‎$ با حداقل یک رأس از ‎$s$‎ مجاور باشد. عدد غالب‎‎gamma ‎(g)‎$‎ از گراف‎g$‎ ‏، اندازه ی کوچکترین مجموعه ی غالب از گراف است.‎‏فرض کنید‎$‎r‎$‎ یک حلقه ی ناجابجایی باشد. گراف جابجایی روی‎$r$‎ که با نماد‎$‎gamma(r)‎$‎ نشان داده می شود‏، یک گراف با مجموعه ی رئوس‎$r‎setminus z(r)‎‎$‎ ...

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

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

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

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