Eigenvalue comparisons in graph theory (Q1358961)

From MaRDI portal





scientific article; zbMATH DE number 1025794
Language Label Description Also known as
English
Eigenvalue comparisons in graph theory
scientific article; zbMATH DE number 1025794

    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