Paperlane

no. 3 · Tuesday 27 October 2026

A complete solution to the Boots-Royle/Cao-Vince conjecture

Lele Liu, Bo Ning and Yi Wang

math.CO · v2 · 18 pp

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
pdf ↗ page arXiv:2607.19268 ↗