Title of article :
Minimizing the least eigenvalues of unicyclic graphs with application to spectral spread Original Research Article
Author/Authors :
Yi-Zheng Fan، نويسنده , , Yi Wang، نويسنده , , Yubin Gao، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Pages :
12
From page :
577
To page :
588
Abstract :
The spread of a graph is defined to be the difference between the largest eigenvalue and the least eigenvalue of the adjacency matrix of the graph. Let image denote the set of connected unicyclic graphs of order n and girth k, and let image denote the set of connected unicyclic graphs of order n. In this paper, we determine the unique graph with minimum least eigenvalue (respectively, the unique graph with maximum spread) among all graphs in image. We, finally, characterize the unique graph with minimum least eigenvalue (respectively, the unique graph with maximum spread) among all graphs in image.
Keywords :
Unicyclic graph , Adjacency matrix , Least eigenvalue , Spread
Journal title :
Linear Algebra and its Applications
Serial Year :
2008
Journal title :
Linear Algebra and its Applications
Record number :
826020
Link To Document :
بازگشت