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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-15 Page: https://delphi.science/r/arxiv/2607.13538 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,…