no. 3 · Tuesday 27 October 2026
A complete solution to the Boots-Royle/Cao-Vince conjecture
Abstract
Boots and Royle, and independently Cao and Vince, conjectured that the join of an edge and a path on $n-2$ vertices is the unique planar graph of maximum adjacency spectral radius for $n\geq 9$. Tait and Tobin (JCTB, 2017) proved the conjecture for sufficiently large order. In this paper, we completely resolved the Boots-Royle/Cao-Vince conjecture.
- comments
- 18 pages, 2 figures
- fields
- Combinatorics