Bounds on graph spectra (Q792343)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Bounds on graph spectra |
scientific article |
Statements
Bounds on graph spectra (English)
0 references
1984
0 references
The largest eigenvalue of the adjacency matrix of a graph has received considerable attention in the literature. Not nearly as much seems to be known about bounds on other eigenvalues of the spectrum. Several results are presented here toward that goal, first for the general class of simple graphs, then for triangle-free graphs and finally for the even more restricted class of bipartite graphs.
0 references
eigenvalues of graph spectrum
0 references
adjacency matrix
0 references
triangle-free graphs
0 references