On graphs whose smallest eigenvalue is at least \(-1-\sqrt 2\) (Q1899436)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On graphs whose smallest eigenvalue is at least \(-1-\sqrt 2\)
scientific article

    Statements

    On graphs whose smallest eigenvalue is at least \(-1-\sqrt 2\) (English)
    0 references
    0 references
    0 references
    26 October 1995
    0 references
    This paper shows that if the smallest eigenvalue of a graph \(H\) exceeds a fixed number larger than the smallest root \((\approx- 2.4812)\) of the polynomial \(x^3+ 2x^2- 2x- 2\), and if every vertex of \(H\) has sufficiently large valency, then the smallest eigenvalue of \(H\) is at least \(-1-\sqrt 2\) and the structure of \(H\) is completely characterized through a new generalization of line graphs.
    0 references
    smallest eigenvalue
    0 references
    line graphs
    0 references

    Identifiers