Authors' classification conjecture for non-bipartite distance-regular graphs

Let Γ\Gamma be a non-bipartite distance-regular graph with valency kk, diameter DD, and smallest eigenvalue θmink/2\theta_{\min}\leq -k/2. The graph is assumed to have sufficiently large diameter.

Authors' classification conjecture. When DD is large enough, Γ\Gamma is one of the following graphs: the odd polygons; folded (2D+1)(2D+1)-cubes; the odd graphs OkO_k; the Hamming graphs H(D,3)H(D,3); the dual polar graphs 2A2D1(2)^2A_{2D-1}(2); or the dual polar graphs BD(2)B_D(2).

This conjecture proposes a classification of non-bipartite distance-regular graphs under a smallest-eigenvalue bound. The source notes that it is correct when both c23c_2\geq 3 and a1=1a_1=1 hold, while the general large-diameter case remains open.

Sources & referencesView supporting material

Primary source

Zhi Qiao and Jack Koolen, “A new characterization of the dual polar graphs”, arXiv:1711.05874 (2017).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.