Skip to main content
SUPERVISOR
Behnaz Omoomi,Gholamreza Omidi
بهناز عمومی (استاد مشاور) غلامرضا امیدی اردلی (استاد راهنما)
 
STUDENT
Fatemeh Aiuby pozveh
فاطمه ایوبی پزوه

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1386
Studying the graphs with few distinct adjacency eigenvalue was first raised by results about graph with few distinct Laplacia eigenvalue were obtained by Haemer and van Dam in 1995. Graphs with one (resp. two) distinct eigenvalues are trivial (resp. complete) graphs. The well known family of graphs with three distinct eigenvalues is strongly regular graphs. In fact, each regular graph with three distinct eigenvalues is strongly regular. Moreover, each complete bipartite graph has three distinct adjacency eigenvalues. The problem Doob in 1970. Some of characterization of non-regular, non-bipartite graphs with three distinct adjacency eigenvalues was raised by Haemers in 1995. In this thesis we summarize the well known results o graphs with three distinct adjacency and Laplacian eigenvalues and we give some new facts on those with three distinct signless Laplacian eigenvalues. In the sequel, we investigate the mention problems for integral graphs.
در این پایان‌نامه به مطالعه‌ی گراف‌های با تعداد کم مقدار ویژه‌ی متمایز، نسبت به سه ماتریس مجاورت، لاپلاسین و لاپلاسین فاقد علامت می‌پردازیم. مطالعه‌ی گراف‌ها با تعداد کم مقدار ویژه‌ی متمایز، نسبت به ماتریس مجاورت، اولین بار توسط دوب در سال 1970 مورد توجه قرار گرفت. اولین بررسی‌ها در مورد گراف‌های با تعداد کم مقدار ویژه‌ی متمایز، نسبت به ماتریس لاپلاسین، توسط ون دام و همرز در سال 1995 انجا م گرفت و این کار در مورد لاپلاسین فاقد علامت برای اولین بار در این پایان‌نامه مورد توجه قرار خواهد گرفت. گراف‌ها با یک و دو مقدار ویژه‌ی متمایز نسبت به این سه ماتریس‌، به‌ترتیب گراف‌های تهی و گراف‌های کامل می‌باشند. دو خانواده‌ی شناخته شده از گراف‌ها با سه مقدار ویژه‌ی متمایز نسبت به ماتریس مجاورت، گراف‌های قویاًً منظم و دوبخشی کامل هستند. رده‌بندی گراف‌های غیر منظم و غیر دوبخشی کامل با سه مقدار ویژه‌ی متمایز نسبت به ماتریس مجاورت، اولین بار توسط همرز مطرح شد. گراف‌های قویاًً منظم، خانواده‌ا‌ی از گراف‌ها با سه مقدار ویژه‌ی متمایز نسبت به ماتریس‌های لاپلاسین و لاپلاسین فاقد علامت نیز می‌باشند. در این پایان‌نامه نتایج مهم موجود در مورد گراف‌های با سه مقدار ویژه‌ی متمایز، نسبت به مجاورت و لاپلاسین و نتایج جدید به‌دست آمده در مورد گراف‌ها‌ی با سه مقدار ویژه‌ی متمایز نسبت به ماتریس‌ لاپلاسین فاقد علامت ارایه‌ خواهد شد و در ادامه‌ی هر بحث سعی می‌کنیم مطالعه‌ای روی گراف‌های با تعداد کم مقدار ویژه‌ی متمایز و با طیف صحیح نسبت به این ماتریس‌ها داشته باشیم.

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