Spectral extremal problems on outerplanar and planar graphs
Abstract
Let and be the maximum spectral radius over all -vertex -free outerplanar graphs and planar graphs, respectively. Define as vertex-disjoint -cycles, as the graph obtained by sharing a common vertex among edge-disjoint -cycles % as the graph obtained by connecting all cycles in at a single vertex, and as the disjoint union of copies of . 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, Fang et al. [J. Graph Theory, 2024] characterized the extremal graph with in planar graphs by using this key. In this paper, we first focus on outerplanar graphs and adopt a similar approach to describe the key structure of the connected extremal graph with , where is contained in but not in . Based on this structure, we determine and along with their unique extremal graphs for all , and large . Moreover, we further extend the results to planar graphs, characterizing the unique extremal graph with for all , and large .
Cite
@article{arxiv.2409.18598,
title = {Spectral extremal problems on outerplanar and planar graphs},
author = {Xilong Yin and Dan Li},
journal= {arXiv preprint arXiv:2409.18598},
year = {2025}
}
Comments
arXiv admin note: text overlap with arXiv:2304.06942 by other authors