Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4601965 | Linear Algebra and its Applications | 2010 | 9 Pages |
Abstract
In this paper we characterize the unique graph whose least eigenvalue attains the minimum among all connected graphs of fixed order and given number of cut vertices, and then obtain a lower bound for the least eigenvalue of a connected graph in terms of the number of cut vertices. During the discussion we also get some results for the spectral radius of a connected bipartite graph and its upper bound.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory