Thesis

چندجمله ای های شولتز گراف های ترکیبی و اندیس شولتز فولرن c60

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

ثابتهای گرافی، خاصیتهای مربوط به یک گراف می باشند که تحت ایزومرفیسم گرافها ثابتند. ثابت گرافی ممکن است یک چندجمله ای یا یک دنباله از اعداد یا یک عدد تنها باشد. ثابت گرافی که یک عدد حقیقی باشد اندیس توپولوژیکی نامیده میشود. فرض کنیم که g یک گراف همبند ساده با مجموعه رئوس v(g) و مجموعه یالهایe(g) باشد. فاصله دو رأس u وv که با نماد d(u,v) نمایش می دهیم عبارتست از طول کوتاهترین مسیر بین u وv. درجه رأس u را با نمایش می دهیم. اندیس های توپولوژیکی که بر پایه فاصله ها در گراف می باشند، در اثبات روابط بین ساختار ترکیبات شیمیایی و خواص شیمی- فیزیکی آنها بسیار مفید می باشند. از جمله این اندیس ها ، اندیس های شولتز و شولتز تعمیم یافته می باشند. اندیس شولتز توسط هری شولتز معرفی شد: کلاوزار و گوتمان اندیس شولتز تعمیم یافته را اینگونه تعریف کردند: چند جمله ای شولتز و چند جمله ای شولتز تعمیم یافته به صورت زیر تعریف می شوند: در این پایان نامه چند جمله ای شولتز گرافهای ترکیبی را بررسی می کنیم، الگوریتم هایی برای محاسبه اندیس های شولتز و شولتز تعمیم یافته و چندجمله ایهای شولتز و شولتز تعمیم یافته یک گراف ارئه می دهیم و مطابق با هر الگوریتم، این اندیس ها را بوسیله برنامه gap برای فولرن های c60 و c80 و ایزومرهای آن محاسبه می کنیم.

Supervisors and advisors

علی ایرانمنش

Similar theses

  • اندیس وینر-یالی حاصلضرب ریشه ای گراف ها و بعضی از فولرن ها

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

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