Tan et al.'s conjecture on co-edge-regular graphs with four eigenvalues
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Hong-Jun Ge and Jack H. Koolen, “On co-edge-regular graphs with 4 distinct eigenvalues”, arXiv:2503.12025 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.