Degree-four median-eigenvalue conjecture excluding projective-plane incidence graphs
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.