The distribution of eigenvalues of graphs (Q1805227)

From MaRDI portal
Revision as of 12:21, 23 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
The distribution of eigenvalues of graphs
scientific article

    Statements

    The distribution of eigenvalues of graphs (English)
    0 references
    0 references
    0 references
    27 August 1995
    0 references
    Let \(\lambda_ \kappa (G)\) be the \(\kappa\)-th largest eigenvalue of \(G\). A real number \(\gamma\) is said to be the limit point of the \(\kappa\)-th largest eigenvalues of graphs if there exists a sequence \(\{G_ n\}\) of graphs such that \(\lim_{n \to \infty} \lambda_ k (G_ n) = \gamma\). This paper finds the smallest limit point of the \(\kappa\)-th largest eigenvalues and an upper bound of the limit points of the \(\kappa\)-th smallest eigenvalues and proves that for \(\kappa \geq 4\) there exists a gap beyond the smallest limit point in which no point is the limit point of the \(\kappa\)-th largest eigenvalues. Finally, this paper shows that (1) \(\lambda_ 3 (G) < - 1\) iff \(G \cong P_ 3\); (2) \(\lambda_ 3 (G) = - 1\) iff \(G^ c\) is isomorphic to a complete bipartite graph plus isolated vertices; (3) there exist no graphs such that \(-1 < \lambda_ 3 (G) < (1 - \sqrt 5)/2\).
    0 references
    eigenvalue
    0 references
    limit point
    0 references
    gap
    0 references

    Identifiers