{"id":"arxiv/2607.13538","url":"https://arxiv.org/abs/2607.13538","tags":["math.CO"],"score":0,"title":"Spectral extremal problems on planar and outerplanar graphs without $C_{k,l}","domain":"math.CO","source":"arxiv","authors":["Jiamin Li","Dan Li","Xilong Yin","Yuanyuan Chen"],"reviews":0,"subject":"math.CO","summary":"Let $\\emph{spex}_{\\mathcal{P}}(n,F)$ and $\\emph{spex}_{\\mathcal{OP}}(n,F)$ be the maximum spectral radius among all $n$-vertex $F$-free planar graphs and outerplanar graphs, respectively. Define $C_{k,l}$ as a graph obtained from $C_k \\cup C_l$ such that the two cycles share a common vertex, where $l \\ge k \\ge 3$. In the 1990s, Cvetković and Rowlinson conjectured $K_1 + P_{n-1}$ maximizes spectral radius in outerplanar graphs on $n$ vertices, while Boots and Royle (independently, Cao and Vince) conjectured $K_2 + P_{n-2} $ does so in planar graphs. Tait and Tobin [J. Combin. Theory Ser. B,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-15","reactions":{}}