بررسی شاخص هوسویا و چندجمله ای هوسویای نانوساختارها
دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است
چکیده
فرض کنید 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 است. در این پایان نامه خواص شاخص هوسویا را برای گراف ها مطالعه می کنیم و این شاخص را برای برخی گراف های خاص به دست می آوریم. هم چنین چندجمله ای هوسویا برای بعضی از نانوساختارها محاسبه می کنیم.