Article ID Journal Published Year Pages File Type
4602450 Linear Algebra and its Applications 2009 9 Pages PDF
Abstract

Let U(n,k) be the set of unicyclic graphs with n vertices and k pendant vertices. In this paper, we determine the unique graph with the minimal least eigenvalue among all graphs in U(n,k). The work is related with that of Guo [S.G. Guo, The spectral radius of unicyclic and bicyclic graphs with n vertices and k pendant vertices, Linear Algebra Appl. 408 (2005) 78–85], which determined the unicyclic graph with the maximal spectral radius in U(n,k). We can observe that the extremal graph on the least eigenvalue is different from that on the spectral radius.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory