چکیده
دراین پایان نامه به بررسی شاخص توپولوژیکی مبتنی برخروج ازمرکزگراف، به نام شاخص همبندی خروج از مرکزمیپردازیم. این شاخص اولین بارتوسط شارما، مادان و همکارانش برای توسه مدلهای ریاضی وپیشبینی رفتارهای بیولوژیکـی مولکـولها ارائه شد. شاخص همبندی خروج ازمرکز، ازجمله شاخصهایی است که براساس فاصله بین رئوس گراف تعریف میشود. در این پایاننامه ابتدا کرانهایی برای شاخص همبندی خروج ازمرکز گراف ها به دست میآوریم. درادامه این شاخص را برای برخی از گراف های حاصل ضربی پیدا کرده و درنهایت روشی برای محاسبه شاخص همبندی خروج از مرکز چندین دسته از دندریمرها و فولرین ها ارائه میدهیم.
کلمات کلیدی: شاخص همبندی خروج از مرکز، مجموع فاصله خروج ازمرکز، دندریمر، فولرین.
فهرست
مفاهیم و قضیه های مقدماتی
گراف و مفاهیم مقدماتی 2
معرفی چند گراف 7
معرفی شاخص همبندی خروج ازمرکز 10
محاسبه کرانهای شاخص های مبتنی برخروج از مرکز 13
کرانهای شاخص همبندی خروج از مرکز 14
نتایج برای درختها 29
مجموع فاصله خروج از مرکز گرافها 35
محاسبه شاخص همبندی خروج از مرکز برای اعمال گراف ها 43
شاخص همبندی خروج از مرکزگرافهای حاصل ضربی 44
مجموع فاصله خروج از مرکز برخی از گرافهای حاصل ضربی 61
محاسبه شاخص همبندی خروج ازمرکز دندریمرها و فولرینها 71
محاسبه شاخص همبندی خروج ازمرکز دندریمرها 72
محاسبه شاخص مجموع فاصله خروج از مرکز دندریمرها 85
محاسبه شاخص همبندی خروج ازمرکز فولرین ها 91
محاسبه شاخص مجموع فاصله خروج ازمرکزفولرین ها 103
فهرست جدول ها
درجه ، تعداد و خروج ازمرکزرئوس گراف دندریمر Gn 75
درجه ، تعداد و خروج ازمرکزرئوس گراف دندریمر Hn ٧٩
درجه ، تعداد و خروج ازمرکزرئوس گراف دندریمر Kn٨٣
تعداد، خروج ازمرکزومجموع فاصله رئوس گراف دندریمر Mn 88
تعداد، خروج ازمرکزو مجموع فاصله رئوس گراف دندربمر Qn90
تعداد و خروج ازمرکزرئوس گراف فولرین F21n 94
تعداد وخروج ازمرکزرئوس گراف فولرین F12n+6 97
تعداد و خروج ازمرکزرئوس گراف فولرین F2*n 100
تعداد و خروج ازمرکزرئوس گراف فولرینF40+6 103
تعداد وخروج ازمرکزرئوس گراف فولرین F10n 103
تعداد، خروج ازمرکزوفاصله جمعی رئوس گراف فولرین F10n 105
تعداد، خروج ازمرکزوفاصله جمعی رئوس گراف فولرین F20n 108
فهرست بعضی از شکل ها (کامل این شکل ها در انتها و در فایل دانلودی ببنید)
گراف های یکریخت
گراف پترستون
گراف یالی
گراف فولرینی
گراف نانوچنبره
گراف نانولوله
گراف دندریمر
ضرب تاج
مقطع : کارشناسی ارشد
تعداد صفحات فایل : 140
دانلود بخشی از پایان نامه محاسبه ی شاخص همبندی خروج از مرکز گراف های فولرینی
بلا فاصله (اتوماتیک) بعد از پرداخت وجه فایل به ایمیلی که در مرحله بعد وارد می کنید ارسال می شود
خرید فایل پی دی اف یا اسکن شده
قبل از خرید فایل می توانید با پشتبانی سایت مشورت کنید