Infinite graphs with the least limiting eigenvalue greater than -2 (Q1087558)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Infinite graphs with the least limiting eigenvalue greater than -2
scientific article

    Statements

    Infinite graphs with the least limiting eigenvalue greater than -2 (English)
    0 references
    1986
    0 references
    The author proved previously that an infinite graph with -2\(\leq\) the least limiting eigenvalue (infimum of least eigenvalues of finite induced graphs) is a generalized line graph [On infinite graphs whose spectrum is greater than -2, Bull., Cl. Sci. Math. Nat., Sci. Math. 13, 21-35 (1984; Zbl 0548.05042)]. In this paper he characterizes graphs for which inequality is strict. The technique of proof is to divide the possibilities into cases and relate each case to an infinite family of finite graphs whose least eigenvalue can be analyzed. There is an error in the proof of Lemma 1: in Equation (*), n should be deleted. The least eigenvalue for each member of the family is then given by this equation (if \(n>1)\) and is independent of n; no consideration of limiting behavior is necessary. The proof of Prop. 6 is too brief.
    0 references
    infinite graph
    0 references
    least eigenvalues
    0 references
    generalized line graph
    0 references

    Identifiers