Twice Q-polynomial distance-regular graphs of diameter 4

Abstract

It is known that a distance-regular graph with valency k at least three admits at most two Q-polynomial structures. % In this note we show that all distance-regular graphs with diameter four and valency at least three admitting two Q-polynomial structures are either dual bipartite or almost dual imprimitive. By the work of Dickie Dickie this implies that any distance-regular graph with diameter d at least four and valency at least three admitting two Q-polynomial structures is, provided it is not a Hadamard graph, either the cube H(d,2) with d even, the half cube 1/2 H(2d+1,2), the folded cube H(2d+1,2), or the dual polar graph on [2A2d-1(q)] with q 2 a prime power.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…