Skip to main content
SUPERVISOR
سعید اکبری (استاد مشاور) غلامرضا امیدی اردلی (استاد راهنما) بهروز طایفه رضائی (استاد راهنما)
 
STUDENT
Firouzeh Ashraf
فیروزه اشرف

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Doctor of Philosophy (PhD)
YEAR
1389
Let e a graph with vertices. We denote the signless Laplacian eigenvalues and Laplacian eigenvalues of , arranged decreasingly, by and , respectively. It is a conjecture on Laplacian spread of graphs that or equivalently , where denotes the complement graph of . We prove the conjecture for bipartite graphs. Also we show that for any bipartite graph , . Aouchiche and Hansen conjectured that and . We prove the former and disprove the latter by constructing a family of graphs where is about of order .
فرض کنید G گرافی n رأسی باشد. مقادیر ویژ? لاپلاسین بدون علامت و لاپلاسین G که به صورت نزولی مرتب شده اند را به ترتیب با و , نمایش می دهیم. حدسی در مورد مقادیر ویژ? لاپلاسین گراف ها بیان می کند که یا به طورمعادل که در آن گراف مکمل G است. در این رساله، این حدس را برای گراف های دوبخشی ثابت می کنیم. به علاوه برای هر گراف دوبخشی G نشان می دهیم . توجه کنید که برای گراف های دوبخشی مقادیر ویژ? لاپلاسین و مقادیر ویژ? لاپلاسین بدون علامت یکسان هستند. آچیچه و هنسن حدس زده اند که و) . حدس اول را ثابت و حدس دوم را با ارائه خانواده ای از گراف های H n که برای آن ها از مرتب? است، رد می کنیم. اگر تعداد یال های G را با e ( G ) نشان دهیم و ، حدس می زنیم که برای . این حدس را به ازای برای هر گراف n رأسی G و به ازای هر k برای تمامی گراف های منتظم ثابت می کنیم. حدس فوق

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