Lower bounds for the first eigenvalue of certain M-matrices associated with graphs (Q1194509): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1016/0024-3795(92)90019-7 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2008671467 / rank | |||
Normal rank | |||
Revision as of 22:44, 19 March 2024
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
