پایان‌نامه

بررسی شاخص هوسویا و چندجمله ای هوسویای نانوساختارها

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

فرض‎ کنید ‎ ‎g=(v,e)‎ ‎ یک گراف ساده و ‎‎‎|v|=p و ‎|e|=q است. این گراف را با ‎ ‎(p,q ‎-گراف نشان می دهیم. منظور از یک جورسازی (تطابق) زیرمجموعه ی ‎ ‎m‎ ‎ از e‎ ‎ می باشد به طوری که هر دو عضو از ‎ m ‎ در ‎ ‎g‎ ‎ غیر مجاور باشند. شاخص هوسویای گراف ‎ ‎g‎ ‎ به صورت زیر تعریف می شود: ‎z(g)=?_(k=0)^?n/2???m(g,k),? ‎ m(g,‎k)‎ ‎ تعداد جورسازی های ‎ ‎g‎ ‎ با اندازه ی ‎k است. ‎ هم چنین چندجمله ای هوسویای ‎ ‎g‎ ‎ را با نماد ‎ ‎h(g,x)‎ ‎ نشان داده و برابر است با: h(g,x)=?_({u,v}?v(g))?x^(d(u,v)) ‎‎ ‎‎‎ ‎ d(u,‎v)‎ ‎ فاصله ی بین دو رأس ‎ ‎u‎ ‎ و ‎ ‎v‎ ‎ است. ‎‎ در این پایان ‎‎‎ نا‎‎‎مه خواص شاخص هوسویا را برای گراف‎ ها مطالعه می کنیم و این شاخص را برای برخی گراف های خاص به دست می آوریم. هم چنین چندجمله ای هوسویا برای بعضی از نانوساختارها محاسبه می کنیم.

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

سعید علیخانی، محمد علی ایرانمنش