Tait's extremal -spectral radius conjecture for -minor-free graphs
Let and be integers with , and write
For graphs, let , let denote the join of with the disjoint union of copies of and , and let the -spectral radius be the largest absolute value of an eigenvalue of . Tait's conjecture. For sufficiently large , the graph attains the maximum -spectral radius among all -minor-free graphs with vertices.
This is a spectral Turán-type conjecture for excluding a complete bipartite graph as a minor. The supplied text attributes the conjecture to Tait and does not state whether it has been resolved.
References
Primary source
Xingyu Lei and Shuchao Li, “Spectral extremal results on the A_α-spectral radius of graphs without K_a,b-minor”, arXiv:2412.06399 (2024).
Additional references
2 papers in this index state this conjecture (2021–2024). The statement above is taken from the most recent of them; the others are arXiv:2108.02364.
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.