Spectral extremal problems on planar and outerplanar graphs without $C_{k,l}
Abstract
Let and be the maximum spectral radius among all -vertex -free planar graphs and outerplanar graphs, respectively. Define as a graph obtained from such that the two cycles share a common vertex, where . In the 1990s, Cvetkovi\'c and Rowlinson conjectured maximizes spectral radius in outerplanar graphs on vertices, while Boots and Royle (independently, Cao and Vince) conjectured does so in planar graphs. Tait and Tobin [J. Combin. Theory Ser. B, 2017] determined the fundamental structure as the key to confirming these two conjectures for sufficiently large . Recently, Yin and Li [Discrete Mathematics, 2026] characterized the extremal graphs for and in planar and outerplanar graphs on the basis of this key idea, where denotes the graph obtained by edge-disjoint -cycles sharing a common vertex. In this paper, we focus on planar and outerplanar graphs without , and determine and along with their unique extremal graphs for all and large .
Cite
@article{arxiv.2607.13538,
title = {Spectral extremal problems on planar and outerplanar graphs without $C_{k,l}},
author = {Jiamin Li and Dan Li and Xilong Yin and Yuanyuan Chen},
journal= {arXiv preprint arXiv:2607.13538},
year = {2026}
}