پایان‌نامه

روش های عددی در محاسبه انرژی گراف

خدیجه شجاع

چکیده

باشد. انرژی گراف??,??,··· ,?n ?ال با مقاد?ر و?ژهm رأس وn ?? گراف باg فرض کن?د ?، تعر?ف میشود. در ا?ن پا?اننامه کرانهایی e(g) = |??| + |??| + ··· + |?n| بهصورتg ب?ان میکن?م. دو گراف با تعداد مساوی رأس همانرژی نام?دهn وm برای انرژی گراف بر حسب .میشود، اگر انرژی آنها ?کسان باشد. در ا?ن پا?اننامه رده ای از گرافهای همانرژی میساز?م باشد. در نها?تe(g) > ?n ? ? رأس ابر انرژی گفته میشود، هرگاه انرژی آنn ?? گراف با n ? ?r + ? وr ? ? و مکملش برایkn:rدر ا?ن پا?اننامه نشان داده میشود که کنسرگراف .ابرانرژی است

اساتید راهنما و مشاور

رضا شرف دینی، علیرضا عطایی، مژگان مقرب

پایان‌نامه‌های مشابه

  • محاسبه انرژی گراف های دو، سه منظم و دندریمرها

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - پژوهشکده علومخدیجه شاهسون

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

  • انرژی و شاخص زاگرب گراف های دوبخشی و کاربرد آن در محاسبه انرژی نانولوله های آرمچیر و زیگزاگ

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه کاشان - دانشکده علومحسین شبانی

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

  • محاسبه انرژی برخی گراف ها

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه اراک - دانشکده علوم پایهمعصومه امیری

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

  • یک دسته بندی از انرژی گراف

    پایان‌نامه۲۰۰۹وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده علوم پایهبی بی آسیه افضل شهیدی

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

  • انرژی گراف

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده علوم پایهزینب قمی

    کـمـیـت جـالـب در نـظـریـه ی هـوکـل مجموع انرژی همه ی الکترون های مولکول است. به هر مولکول شیمیایی گرافی نسبت داده می شود به طوری که انرژی این مولکول برابر مجموع قدرمطلق همه ی مقادیر ویژه ی گراف است. انرژی گراف ساده ی ‎ gمجموع قدرمطلق مقادیر ویژه ی ماتریس مجاورت این گراف تعریف می

  • انرژی گراف های یالی و مسائل مربوط به آن

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علومساناز مهاجری

    انرژی یک ماتریس برابر با مجموع مقادیر تکین آن ماتریس تعریف می شود. انرژی یک گراف برابر است با مجموع مقادیر ویژه آن گراف‏، ‎$‎e(g)‎=sum‎‎^{‎n‎‎‎}‎‎_{‎j‎=1‎}‎vert ‎lambda‎_{‎j‎}‎‎‎vert‎‎‎$‎. ‎‎ در این پایان نامه ارتباط میان انرژی یک گراف و انرژی گراف یالی متناظر آن را با توجه به ان

اسناد مشابه