شاخص اصلاح شده سگد گراف های فولرنی

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

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

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

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

منابع مشابه

شاخص سگد و سگد اصلاح شده یک گراف و مقادیر ویژه متناظر آن ها

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

شاخص نارومی-کاتایامای گراف ها و محاسبه ی آن در گراف های فولرنی

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

15 صفحه اول

اندیس های سگد و همبندی از گراف ناجابجایی در گروه های متناهی

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

متن کامل

محاسبه عدد کلار گراف های فولرنی

یک جورسازی از گراف g، مجموعه ای از یال های دو به دو غیر مجاور m از g است و یک جورسازی تام (یا ساختار ککوله)، جورسازی است که تمام رئوس g را می پوشاند. یک دور از گراف g را m- متناوب گویند هرگاه یال های آن به طور متناوب در m و em باشند. فرض کنید f_n یک گراف فولرنی n رأسی باشد. مجموعه h از شش ضلعی های غیر مجاور f_n را یک الگو شش ضلعی گویند، هرگاه f_n یک جورسازی تام m را به گونه ای داشته باشد که هر...

انرژی ماتریس های وابسته به گراف های فولرنی و تاثیر شاخص های توپولوژیک تحت عمل گراف ها

در این رساله ابتدا‎ دو‎ دسته نامتناهی از گراف های فولرنی به ترتیب با ‎$‎‎‎10n‎$‎ و ‎$‎‎‎12n‎$‎ راس را در نظر گرفته ، سپس با یک برچسب گذاری مناسب ماتریس مجاورت را محاسبه و ثابت کرده ایم که ماتریس مجاورت دارای خاصیت تقارن مرکزی است. سپس با توجه به ویژگی های این ماتریس ها یک کران پایین و یک کران بالا برای انرژی این دسته فولرن ها بدست آورده ایم. در پرتو این روش و توجه به ماتریس فاصله این دسته فولرن...

رابطه شاخص سگد و شاخص وینر

شاخص وینر گراف g به صورت مجموع فواصل بین همه جفت از رئوس تعریف می شود.شاخص وینر یک ویژگی جالب از ریاضی شیمی است . شاخص سگد ((sz(g ) تعمیمی از شاخص وینر برای همه گراف های همبند می باشد. درمورد درخت ها شاخص سگد با شاخص وینر برابر است. از این رو هر تحقیقی در شاخص سگد معنی دار است اگر و فقط اگر برای گراف های شامل دور به کار برده شود. در محاسبه شاخص سگد، برای یالe=uv تعداد رئوس با فاصله های یکسان از...

15 صفحه اول

منابع من

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

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

{@ msg_add @}


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

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

کلمات کلیدی

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

copyright © 2015-2023