The spectral-radius conjecture for extremal graphs with edge-disjoint spanning trees
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.
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
Yongbin Gao and Ligong Wang, “Spectral radius conditions for edge-disjoint spanning trees in (k+c)-edge-connected graphs”, arXiv:2604.21470 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.