Article ID Journal Published Year Pages File Type
4600998 Linear Algebra and its Applications 2011 12 Pages PDF
Abstract

In this paper, we characterize the extremal graph having the maximal Laplacian spectral radius among the connected bipartite graphs with n vertices and k cut vertices, and describe the extremal graph having the minimal least eigenvalue of the adjacency matrices of all the connected graphs with n vertices and k cut edges. We also present lower bounds on the least eigenvalue in terms of the number of cut vertices or cut edges and upper bounds on the Laplacian spectral radius in terms of the number of cut vertices.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory