English

A classification of $Q$-polynomial distance-regular graphs with girth $6$

Combinatorics 2025-01-27 v2

Abstract

Let Γ\Gamma denote a QQ-polynomial distance-regular graph with diameter DD and valency k3k \ge 3. In [Homotopy in QQ-polynomial distance-regular graphs, Discrete Math., {\bf 223} (2000), 189-206], H. Lewis showed that the girth of Γ\Gamma is at most 66. In this paper we classify graphs that attain this upper bound. We show that Γ\Gamma has girth 66 if and only if it is either isomorphic to the Odd graph on a set of cardinality 2D+12D +1, or to a generalized hexagon of order (1,k1)(1, k -1).

Keywords

Cite

@article{arxiv.2501.12820,
  title  = {A classification of $Q$-polynomial distance-regular graphs with girth $6$},
  author = {Štefko Miklavič},
  journal= {arXiv preprint arXiv:2501.12820},
  year   = {2025}
}

Comments

11 pages