Lower Bounds For The Eigenvalues Of Laplacian Matrices

A Berman,Xd Zhang
DOI: https://doi.org/10.1016/S0024-3795(99)00264-5
IF: 1.307
2000-01-01
Linear Algebra and its Applications
Abstract:We give a lower bound for the second smallest eigenvalue of Laplacian matrices in terms of the isoperimetric number of weighted graphs. This is used to obtain an upper bound for the real parts of the nonmaximal eigenvalues of irreducible nonnegative matrices. (C) 2000 Elsevier Science Inc. All rights reserved.
What problem does this paper attempt to address?