Twice QQ-polynomial distance-regular graphs of diameter 4

preprint2014arXivOpen access

Abstract

It is known that a distance-regular graph with valency kk 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 QQ-polynomial structures are either dual bipartite or almost dual imprimitive. By the work of Dickie \cite{Dickie} this implies that any distance-regular graph with diameter dd at least four and valency at least three admitting two QQ-polynomial structures is, provided it is not a Hadamard graph, either the cube H(d,2)H(d,2) with dd even, the half cube 1/2H(2d+1,2){1}/{2} H(2d+1,2), the folded cube H~(2d+1,2)\tilde{H}(2d+1,2), or the dual polar graph on [2A2d−1(q)][^2A_{2d-1}(q)] with q≥2q\ge 2 a prime power.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.