محاسبه شاخص همبندی خروج از مرکز گراف های فولرینی

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