بررسی شاخص کریشهف برای گراف های ترکیبی دوری و کیلی

پایان نامه
چکیده

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

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده علوم

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023