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
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers