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

Abstract

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

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…