Article ID Journal Published Year Pages File Type
4601965 Linear Algebra and its Applications 2010 9 Pages PDF
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