راه های مختلف محاسبه شاخص وینر در برخی درخت ها
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور استان مازندران - دانشکده ریاضی
- نویسنده سحر یزدانی
- استاد راهنما سیامک فیروزیان
- سال انتشار 1393
چکیده
در این پایان نامه، اندیس وینر را معرفی نموده و قصد داریم روش های مختلف محاسبه شاخص وینر در بعضی از درخت ها را معرفی کنیم. در این روش ابتدا نحوه محاسبه شاخص وینر را در گراف ها تعریف می کنیم، سپس قضایایی برای محاسبه شاخص وینر ارائه می دهیم. شاخص وینر مبتنی بر فاصله بین رئوس گراف تعریف می شود. یک ثابت گراف است که متعلق به توصیف ساختار مولکولی است که شاخص توپولوژیک نامیده می شود و در طراحی مولکولی استفاده می شود.
منابع مشابه
شاخص وینر اعمال گراف ها و کاربرد آن در محاسبه ی شاخص وینر نانولوله های از نوع c4
یک شاخص توپولوژیک برای یک گراف g عددی حقیقی است که تحت یک ریختی گراف ها پایاست . شاخص وینر اولین شاخص توپولوژیک مبتنی بر تابع فاصله است. پس از معرفی شاخص وینر، تعمیم های بسیاری از آن ارائه شد. یکی از آن ها شاخص فوق وینر بود. در این پایان نامه شاخص های پایای نوع وینر و y-وینر به عنوان تعمیم های شاخص وینر معرفی شده اند. در ادامه به بررسی شاخص های وینر، فوق وینر، پایای نوع وینر و y-وینر تعدادی از ...
15 صفحه اولشاخص وینر دستگاه های شش ضلعی و کاربرد آن در محاسبه ی وینر نانو ساختارها
شاخص وینر، مجموع فاصله های بین همه ی زوج رأس های یک گراف همبند است. دستگاه های شش ضلعی نوع ویژه ای از گراف های مسطح هستند به گونه ای که همه ی وجوه آن ها محدود به شش ضلعی ها شده اند. اینها تصویر گرافی هیدروکربن بنزنوئیدها هستند؛ بنابراین کاربردهایی را در شیمی پیدا می کنند . اهداف این پایان نامه عبارت است از: ارائه روش محاسبه شاخص وینر دستگاه های شش ضلعی، یافتن مقادیر اکسترمم شاخص وینر دستگاه ه...
15 صفحه اولگراف های فاصله منظم و کاربرد ان برای محاسبه شاخص وینر فولرن ها و نانولوله ها
گراف های فاصله-منظم در سال های پایانی دهه چهل قرن بیستم مورد توجه قرار گرفتند. مسائل زیادی از اردوش درخصوص این گراف ها وجود دارد که حل آن ها کمک زیادی به پیشرفت در این زمینه می کند. در این پایان نامه حاصل ضرب های تانسوری، حاصل جمع قوی و حاصل ضرب قوی گراف ها مورد بررسی قرار گرفته اند. هم چنین حاصل ضرب گراف های فاصله-منظم مورد مطالعه قرار گرفته و در بین نانو ساختارهایی که مطالعه کرده ایم، نشان دا...
15 صفحه اولمحاسبه ی شاخص همبندی اتم-باند درخت ها و دندریمرها
qsarqspar فرایندی است که به وسیله آن ساختار شیمیایی را به صورت کمی با یک فرآیند مانند فعالیت بیوتکنولوژی یا واکنش پذیری شیمیایی مرتبط می شود. هدف از این پژوهش، محاسبه شاخص همبندی اتم باند و یافتن نقاط فرینه برای گراف های تک دوری، دو دوری سه دوری و چهار دوری و گراف های شبه درخت است و محاسبه این شاخص برای تعدادی دندریمر است. در پایان شاخص زاگرب نوع اول و دوم را برای گراف های سه دوری و چهار دوری ب...
15 صفحه اولنظریه و کاربرد اندیس وینر روی درخت ها و دندریمرها
چکیده فرض کنید g یک گراف همبند با مجموعه رئوس و یال های به ترتیب v(g) وe(g) باشد. فاصله بین زوج راس u وv رابا d(u,v) نشان می دهیم . اندیس وینر گراف را با w(g) نشان می دهیم و به صورت زیر تعریف می شود. w(g)=?_({u,v}?v(g))??d(u,v)? دراین پایان نامه سعی شده است فرمول هایی برای اندیس وینر درخت عنوان شود. در کار حاضر فرمول هایی برای اندیس وینر درخت براساس وزن شاخه ها، درجه رئوس، فواصل رئوس و مقادی...
15 صفحه اولمحاسبه شاخص استرادای درخت های شیمیایی و دندریمرها
در فصل اول پایان نامه به تعاریف و قضایای مورد نیاز در سراسر پایان نامه پرداخته ایم. در فصل دوم تعدادی از قضایای موجود پوچی گراف را برای گراف های تک دور و گراف هایی با تعداد یال کم اورده و رابطه پوچی و ساختار گراف را اشاره کرده ایم. در فصل سوم تعداد زیادی از قضایای موجود در رابطه با شاخص استرادا را بیان کرده ایم. در فصل آخر با استفاده از پوچی گراف کرانهایی برای شاخص استرادا تخمین و نیز کران هایی...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور استان مازندران - دانشکده ریاضی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023