Degree-four median-eigenvalue conjecture excluding projective-plane incidence graphs
Let be a simple graph of order , with adjacency eigenvalues , and let and be its median eigenvalues, where
A vertex-disjoint union is a graph whose connected components are the specified graphs. Degree-four median-eigenvalue conjecture. If has maximum degree at most and is not a vertex-disjoint union of incidence graphs of projective planes of order , then both median eigenvalues have absolute value at most . This is presented as a natural strengthening motivated by the resolved subcubic case and remains open.
References
Primary source
Hricha Acharya, Zilin Jiang and Shengtong Zhang, “Bounds on median eigenvalues of graphs of bounded degree”, arXiv:2603.27434 (2026).
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.