Distance-regular graphs with an eigenvalue \(-k < \theta \leq 2-k\) (Q405062)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Distance-regular graphs with an eigenvalue \(-k < \theta \leq 2-k\)
scientific article

    Statements

    Distance-regular graphs with an eigenvalue \(-k < \theta \leq 2-k\) (English)
    0 references
    0 references
    4 September 2014
    0 references
    Summary: It is known that bipartite distance-regular graphs with diameter \(D\geq 3\), valency \(k\geq 3\), intersection number \(c_2\geq 2\) and eigenvalues \(k = \theta_0 > \theta_1 > \cdots > \theta_D\) satisfy \(\theta_1\leq k-2\) and thus \(\theta_{D-1}\geq 2-k\). In this paper we classify non-complete distance-regular graphs with valency \(k\geq 2\), intersection number \(c_2\geq 2\) and an eigenvalue \(\theta\) satisfying \(-k< \theta \leq 2-k\). Moreover, we give a lower bound for valency \(k\) which implies \(\theta_D \geq 2-k\) for distance-regular graphs with girth \(g\geq 5\) satisfying \(g=5\) or \( g \equiv 3~(\operatorname{mod}~4)\).
    0 references
    0 references
    distance-regular graph
    0 references
    girth
    0 references
    smallest eigenvalue
    0 references
    folded \((2D + 1)\)-cube
    0 references