Lower bounds for the first eigenvalue of certain M-matrices associated with graphs (Q1194509)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Lower bounds for the first eigenvalue of certain M-matrices associated with graphs |
scientific article |
Statements
Lower bounds for the first eigenvalue of certain M-matrices associated with graphs (English)
0 references
27 September 1992
0 references
The author gives Cheeger type lower bounds [cf. \textit{J. Cheeger} [Probl. Anal. Symp. in Honor of Salomon Bochner, Princeton Univ. 1969, 195-199 (1970; Zbl 0212.449)] for the smallest eigenvalue of the Laplacian of corresponding undirected connected multigraphs in terms of the expansion coefficients and norm estimates. Upper bounds for the convergence rate of certain nonnegative irreducible symmetric matrices and irreducible diagonally symmetrizable stochastic matrices are also obtained.
0 references
\(M\)-matrices
0 references
lower bounds
0 references
smallest eigenvalue
0 references
Laplacian
0 references
undirected connected multigraphs
0 references
convergence rate
0 references
nonnegative irreducible symmetric matrices
0 references
irreducible diagonally symmetrizable stochastic matrices
0 references
