Lower bounds for the first eigenvalue of certain M-matrices associated with graphs (Q1194509): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
| (2 intermediate revisions by 2 users not shown) | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
| 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 | |||
| Property / cites work | |||
| Property / cites work: Eigenvalues and expanders / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q5614192 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q3359644 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Discrete groups, expanding graphs and invariant measures. With an appendix by Jonathan D. Rogawski / rank | |||
Normal rank | |||
Latest revision as of 13:13, 16 May 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
