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

From MaRDI portal





scientific article; zbMATH DE number 6340102
Language Label Description Also known as
default for all languages
No label defined
    English
    Distance-regular graphs with an eigenvalue \(-k < \theta \leq 2-k\)
    scientific article; zbMATH DE number 6340102

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

      Identifiers