Lower bounds for the eigenvalues of Laplacian matrices

被引：46

作者：

Berman, A ^{[1
]}

Zhang, XD ^{[1
]}

机构：

[1] Technion Israel Inst Technol, Dept Math, IL-32000 Haifa, Israel

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2000年 / 316卷 / 1-3期

关键词：

Laplacian matrices; eigenvalues; weighted graphs; nonnegative matrices; irreducible matrices;

D O I：

10.1016/S0024-3795(99)00264-5

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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.

引用

页码：13 / 20

页数：8

共 12 条

[1] EIGENVALUES AND EXPANDERS
ALON, N
[J]. COMBINATORICA, 1986, 6 (02) : 83 - 96
[2] [Anonymous], LINEAR ALGEBRA APPL
[3] Berman A., 1994, CLASSICS APPL MATH, DOI [10.1016/C2013-0-10361-3, 10.1137/1.9781611971262, DOI 10.1137/1.9781611971262]
[4] Chung F.R.K., 1997, CMBS LECT NOTES, V92
[5] Chung FRK, 1996, BOLYAI MATH STUD, V2, P157
[6] FIEDLER M, 1973, CZECH MATH J, V23, P298
[7] Fill J. A., 1991, Annals of Applied Probability, V1, P62, DOI 10.1214/aoap/1177005981
[8] LOWER BOUNDS FOR THE 1ST EIGENVALUE OF CERTAIN M-MATRICES ASSOCIATED WITH GRAPHS
FRIEDLAND, S
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1992, 172 : 71 - 84
[9] Marshall Albert W., 1979, INEQUALITIES THEORY, V143
[10] Mohar B, 1997, NATO ADV SCI I C-MAT, V497, P225

← 1 2 →