Tan et al.'s conjecture on co-edge-regular graphs with four eigenvalues
Let be a connected -regular graph with vertices and co-edge-regular with parameter , having four distinct eigenvalues. Let be an integer. Tan et al.'s conjecture. There exists a constant such that, if , and , then either is the -clique extension of a strongly regular graph for , or is a -grid with . The conjecture seeks a Neumaier-type classification for co-edge-regular graphs with four distinct eigenvalues; the cited spectral characterizations of clique extensions motivate it, but no resolution is supplied here.
References
Primary source
Hong-Jun Ge and Jack H. Koolen, “On co-edge-regular graphs with 4 distinct eigenvalues”, arXiv:2503.12025 (2025).
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
No solutions have been posted yet.