Authors' classification conjecture for non-bipartite distance-regular graphs
Authors' classification conjecture for non-bipartite distance-regular graphs
Let be a non-bipartite distance-regular graph with valency , diameter , and smallest eigenvalue . The graph is assumed to have sufficiently large diameter.
Authors' classification conjecture. When is large enough, is one of the following graphs: the odd polygons; folded -cubes; the odd graphs ; the Hamming graphs ; the dual polar graphs ; or the dual polar graphs .
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 and 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.