Lower bounds for the eigenvalues of Laplacian matrices (Q1587270): Difference between revisions

The isoperimetric number \(i_C(G)\) of the weighted graph \((G,C)\) is used to obtain a lower bound for the second smallest eigenvalue of the Laplacian matrices \(\lambda_2(L_C(G))\) (\(C\) is an \(n\times n\) symmetric nonnegative irreducible matrix). This, in turn, is applied to obtain an upper bound for the real parts of the nonmaximal eigenvalues of irreducible nonnegative matrices. Related results were also derived by \textit{F. R. K. Chung} [Spectral graph theory (1997; Zbl 0867.05046)], \textit{J. A. Fill} [Ann. Appl. Probab. 1, No. 1, 62-87 (1991; Zbl 0726.60069)], and \textit{B. Mohar} [NATO ASI, Ser. C 497, 225-275 (1997; Zbl 0883.05096)].