Title of article :
Minimizing the least eigenvalue of unicyclic graphs with fixed diameter
Author/Authors :
Zhai، نويسنده , , Mingqing and Liu، نويسنده , , Ruifang and Shu، نويسنده , , Jinlong، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
9
From page :
947
To page :
955
Abstract :
Let U ( n , d ) be the set of unicyclic graphs on n vertices with diameter d . In this article, we determine the unique graph with minimal least eigenvalue among all graphs in U ( n , d ) . It is found that the extremal graph is different from that for the corresponding problem on maximal eigenvalue as done by Liu et al. [H.Q. Liu, M. Lu, F. Tian, On the spectral radius of unicyclic graphs with fixed diameter, Linear Algebra Appl. 420 (2007) 449–457].
Keywords :
least eigenvalue , diameter , Unicyclic graph
Journal title :
Discrete Mathematics
Serial Year :
2010
Journal title :
Discrete Mathematics
Record number :
1599316
Link To Document :
بازگشت