Eigenvalue comparisons in graph theory (Q1358961)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Eigenvalue comparisons in graph theory |
scientific article |
Statements
Eigenvalue comparisons in graph theory (English)
0 references
23 June 1997
0 references
Let \(G\) be a finite graph with minimal degree \(k\), and \(\lambda_1\geq\lambda_2\geq\cdots\geq\lambda_n\) be its spectrum. In this paper, some lower bounds for the first eigenvalues \(\lambda_i\), in terms of \(k\) and the diameter of \(G\), are derived.
0 references
spectrum
0 references
bounds
0 references
eigenvalues
0 references