A spectral bound for the chromatic number involving the number of edges
A spectral bound for the chromatic number involving the number of edges
Let be a non-empty graph with edges, chromatic number , and least adjacency eigenvalue . The spectral edge-count conjecture.
This conjecture is motivated by replacing the order parameter in the Fan–Yu–Wang bound with the number of edges, the chromatic-number term by , and the least eigenvalue by . The supplied text presents it as a conjecture and gives no resolution.
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
Quanyu Tang and Clive Elphick, “Proof of a conjectured spectral upper bound on the chromatic number of a graph”, arXiv:2511.07712 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.