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
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
distance-regular graph
0 references
girth
0 references
smallest eigenvalue
0 references
folded \((2D + 1)\)-cube
0 references
0 references
0 references