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

    Identifiers