نام پژوهشگر: وحید آرام

پایاهای ذاتی گرافهای فولرن
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس 1389
  وحید آرام   علی ایرانمنش

گر g یک گراف با n رأس باشد و (a(g)=(aij ماتریس مجاورت آن باشد. مطابق جدول سرشتهای گروه s_n مفهوم پایاها تعریف می شود. بطور مشابه مطابق با ماتریس لاپلاسین گراف g که بر اساس ماتریس درجه (d(g برابر است با (l(g)=d(g)- a(g ، می توان مفهوم پایاها را تعریف کرد . ما ابتدا مقادیر پایاها را برای گرافهای جبری محاسبه می کنیم و سپس به چند جمله ایهای پایا می پردازیم و همچنین این چندجمله ایها را برای برخی گرافهای مولکولی محاسبه می کنیم. سرانجام دو کاربرد جدید از پایاها را در نظریه گراف مدرن خواهیم دید.