A classification of $Q$-polynomial distance-regular graphs with girth $6$
Combinatorics
2025-01-27 v2
Abstract
Let denote a -polynomial distance-regular graph with diameter and valency . In [Homotopy in -polynomial distance-regular graphs, Discrete Math., {\bf 223} (2000), 189-206], H. Lewis showed that the girth of is at most . In this paper we classify graphs that attain this upper bound. We show that has girth if and only if it is either isomorphic to the Odd graph on a set of cardinality , or to a generalized hexagon of order .
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