Lower bounds for the eigenvalues of Laplacian matrices

Linear Algebra and Its Applications

Volumn 316, Issue 1-3, 2000, Pages 13-20

  Berman, Abraham ^a   Zhang, Xiao Dong ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Eigenvalues; Irreducible matrices; Laplacian matrices; Nonnegative matrices; Weighted graphs

Indexed keywords

EID: 0034407628     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(99)00264-5     Document Type: Article

References (12)

1. Alon N. Eigenvalues of expanders. Combinatorica. 6:1986;83-96.
2. A. Berman, R.J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, Academic Press, New York, 1979; SIAM, Philadelphia, PA, 1994.
3. F.R.K. Chung, Laplacians of graphs and Cheeger's inequalities, in: Combinatorics, Paul Erdös is Eighty, Vol. 2, Janos Bolyai Mathematical Society, Budapest, 1996, pp. 157-172.
4. F.R.K. Chung, Spectral Graph Theory, CMBS Lecture Notes 92, American Mathematical Society, Providence, RI, 1997.
5. Fiedler M. Algebraic connectivity of graph. Czechoslovak Math. J. 23:1973;298-305.
6. Fill J.A. Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains with an application to the exclusion process. The Ann. Appl. Probability. 1:1991;62-87.
7. Friedland S. Lower bounds for the first eigenvalue of certain M-matrices associated with graphs. Linear Algebra Appl. 172:1992;71-84.
8. Marshall A.W., Olkin I. Inequalities: Theory of Majorization and its Applications. 1979;Academic Press, New York.
9. Merris R. Laplacian matrices of graphs: a survey. Linear Algebra Appl. 197-198:1994;143-176.
10. Mohar B. Isoperimetric inequalities, growth and the spectrum of graphs. Linear Algebra Appl. 103:1988;119-131.
11. Mohar B. Isoperimetric numbers of graphs. J. Combin. Theory Ser. B. 47:1989;274-291.
12. B. Mohar, Some applications of Laplace eigenvalues of graphs, in: G. Hahn, G. Sabidussi (Eds.), Graph Symmetry: Algebraic Methods and Applications, NATO ASI, Ser. C 497, Kluwer, Dordrecht, 1997, pp. 225-275.