در این پایان نامه با استفاده از نتیجه قضیه درهم بافتن نشان می دهیم که جداساز یک فولرن با n رأس حداکثر 1-3/n می باشد و فولرن دوازده وجهی بزرگترین جداساز و ماکزیمم کوچکترین مقدار ویژه را در کلاس فولرن ها دارد. همچنین با استفاده از نمایش مسطح گراف ها (نمایش هندسی گراف ها) نشان می دهیم که جداساز فولرن ها حداکثر 24/n می باشد. از نتایج دیگر این پایان نامه این است که تعداد گراف فولرن های رامانوجان محد...

.مجموعه ی h از شش ضلعی های دو به دو متمایز fn را یک الگوی شش گانه می گویند اگر fn یک جورسازی تام(که در شیمی به آن ساختارهای ککوله می گویند)داشته باشد به طوری که هر شش ضلعی به تناوب در مجموعه h باشد.بزرگ ترین اندازه ی الگوهای شش گانه fn را عدد کلر clar می گویند.که اندازه عدد کلر fn بیش تر از [(n – 12 ) / 6 ] نیست. در این پایان نامه کمیت فوق را برای گراف های فولرن بررسی می کنیم. گراف فولرن یک ...

یک مجموعه ی تحمیلی برای تطابق کامل m در گراف g زیرمجموعه ی s ازm است به طوری که s در هیج تطابق کامل دیگری از گراف g واقع نشده باشد. عدد تحمیلی تطابق کامل m در گراف g اندازه ی کوچکترین مجموعه ی تحمیلی تطابق m است. مفهوم عدد تحمیلی در گراف ها، در سال ???? توسط هرری و همکارانش برای دستگاه های بنزنی مطرح شد و مفهوم مشابه با آن در سال ???? توسط کلین و رندیک با عنوان درجه ی آزادی ذاتی گراف ارائه شده ...

یک شاخص توپولوژیک کمیت عددی است که به یک گراف نسبت داده می شود و تحت خودریختی های گراف پایا است. در این رساله مقادیری فرینه برای شاخص های توپولوژیک بالابان، پاداماکار-ایوان راسی و هندسی-حسابی به دست آمده اند. به علاوه شاخص توپولوژیک سگد و پاداماکار-ایوان مقایسه و تحت شرایطی روابط بین آن ها را محاسبه کرده ایم. سپس ضمن بررسی شاخص های توپولوژیک فولرن ها، فولرن‎ هایی را که گراف کیلی هستند کاملاً به ...

گراف های متناظر با مولکول های فولرن‎،‎ گراف های مسطح‎،‎ سه منتظم و سه همبندی هستند که همه ی وجه های آن ها پنج ضلعی و شش ضلعی است‎.‎ جدیدترین الگوریتم برای تولید گراف های متناظر با فولرن ها در سال ‎2012‎ ارائه شده است‎.‎ اجرای این الگوریتم ‎3/5‎ برابر سریع تر از پرسرعت ترین تولیدکننده ی قبلی فولرن ها یعنی فولجن است و اولین برنامه بعد از فولجن است که برای تولید فولرن های با بیش از ‎100‎ راس مفید ...

استفاده از روش های قدرتمند جبرخطی برای مطالعه فولرن ها اخیراً مورد توجه قرار گرفته است. گراف مهره و هسته از جمله این موارد هستند که در این پایان نامه به تفصیل مورد بررسی قرار خواهند گرفت. شاخص همبندی خروج از مرکز از جمله شاخص هایی است که بر اساس تابع فاصله گراف مورد مطالعه تعریف می شود. در این پایان نامه این شاخص برای نانولوله دسته صندلی، زیگ زاگ، tuc4c8(r، tuc4c8(s و نانوستاره ها مورد بررسی قرا...

چکیده: فرض کنید g یک گراف همبند باشد و(e(g و(v(g به ترتیب بیانگر مجموعه رئوس و یال های گراف g باشد. دو یال( e=(1,2 و(’e’=(1’,2 از گراف g "هم مسافت" co نامیده می شوند هرگاه برای ...,k=0,1,2 روابط زیر یا عکس آنها برقرار باشد: d(1,1 )=d(2,2 )=k و d(1,2 )=d(2,1 )=k+1 اگر هر دو یال از یک دنباله برش یالی، هم مسافت باشند و به یک سطح تعلق داشته باشندویا هم سطح باشند، آنگاه این دنباله یک نوار برش شبه...

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

مطالعه شاخص های توپولوژیکی که بر پایه فاصله در گراف هستند در علوم زیستی‏، شیمی- فیزیک، و مطالعات ‎qsar‎‏ و ‎qspr‎ از سال 1947 شروع شد، زمانی که هارلد وینر‏، شاخص وینر را بمنظور اثبات روابط بین خواص شیمی فیزیک آلکن ها و ساختار گراف مولکولی آنها بکار برد. تا کنون تحقیقات گسترده ای بر روی خواص ریاضی شاخص های توپولوژیکی و روش ها‏ و الگوریتم های محاسبه آنها در نظریه گراف ها ‏و‎‎‎‎ ریاضی-شیمی صورت گر...

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