The spectral-radius conjecture for extremal graphs with edge-disjoint spanning trees
Let and be integers with . For , let be the class of all -edge-connected graphs of order for which there is a partition such that , , , , and . Let maximize the spectral radius in . For , let be the class of all -edge-connected graphs of order for which there is a partition such that , , , , and . Let maximize the spectral radius in . Spectral-radius extremal conjecture. Let be sufficiently large. If and is a -edge-connected graph of order with , then unless is a graph in with maximum spectral radius. If and , then unless is a graph in with maximum spectral radius. The conjecture proposes sharp spectral-radius thresholds guaranteeing edge-disjoint spanning trees, with the displayed candidate classes as the exceptional extremal graphs. The discussion is explicitly heuristic and does not prove the assertion; the cases and agree with the paper's previously established extremal results, while the general cases remain open.
References
Primary source
Yongbin Gao and Ligong Wang, “Spectral radius conditions for edge-disjoint spanning trees in (k+c)-edge-connected graphs”, arXiv:2604.21470 (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.