Skip to main content
SUPERVISOR
Bijan Taeri,Mansour Aghasi
بیژن طائری (استاد راهنما) منصور آقاسی (استاد مشاور)
 
STUDENT
Parisa Nikzad
پریسا نیک زاد

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1389
This Msc. thesis is based on the following paper Devos, M., Goddyn, L., Mohar, B., Samal, R., Cayley sum graphs and eigenvalues of (3,6)- fullerenes, Journals of Combinatorial Theory, Series B 99 (2009) 358-369. Let G be a group and S be an arbitrary subset of G. The Cayley sum graph over with respect to is a graph with vertex set V=G and edge set . Let e a graph with vertices labeled as . The adjacency matrix of is an matrix with -entery equals to 1 if vertices and are adjacent and 0 otherwise. The spectrum of a graph is the set of numbers which are eigenvalues of , together with their multiplicities. We shall usually refer to the eigenvalues of as the eigenvalues of <v:imagedata src="file:///C:\\DOCUME~1\\M4F6A~1.HAJ\\LOCALS~1\emp\\msohtmlclip1\\01\\clip_image015.png" chromakey=
فرض کنید یک زیرمجموعه دلخواه از گروه جمعی و متناهی باشد. گراف جمعی کیلی گرافی با مجموعه رئوس است. در این گراف دو راس و مجاورند اگر وتنها اگر . فولرین‌‌های نوعی گراف - منظم هستند که شامل شش ضلعی‌ها، مثلث‌ها و نیم‌یال می‌باشند. در این پایان‌نامه با استفاده از فرمول اویلر تعداد هر یک از وجه‌ها و درجه رئوس را محاسبه می‌کنیم و نشان می‌دهیم که این نوع از فولرین‌ها گراف‌های جمعی کیلی هستند. در ادامه الگوریتمی معرفی می‌کنیم که همه‌ی فولرین‌‌های را می‌سازد. سپس با استفاده از این الگوریتم و گراف جمعی کیلی که که با هر فولرین یکریخت شده است، مقادیر ویژه آن فولرین را به دست می‌آوریم. مجموعه‌ی مقادیر ویژه هر گراف به سه زیر مجموعه تقسیم می‌شود که عبارت است از ، و . دو زیر مجموعه‌ی و قرینه هستند. اگر گراف هیچ نیم‌یالی نداشته باشد

ارتقاء امنیت وب با وف بومی