English

Spectral extremal problems on planar and outerplanar graphs without $C_{k,l}

Combinatorics 2026-07-15 v1

Abstract

Let spexP(n,F)\emph{spex}_{\mathcal{P}}(n,F) and spexOP(n,F)\emph{spex}_{\mathcal{OP}}(n,F) be the maximum spectral radius among all nn-vertex FF-free planar graphs and outerplanar graphs, respectively. Define Ck,lC_{k,l} as a graph obtained from CkClC_k \cup C_l such that the two cycles share a common vertex, where lk3l \ge k \ge 3. In the 1990s, Cvetkovi\'c and Rowlinson conjectured K1+Pn1K_1 + P_{n-1} maximizes spectral radius in outerplanar graphs on nn vertices, while Boots and Royle (independently, Cao and Vince) conjectured K2+Pn2K_2 + P_{n-2} 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 nn. Recently, Yin and Li [Discrete Mathematics, 2026] characterized the extremal graphs for spexP(n,Bt,l)\emph{spex}_{\mathcal{P}}(n,B_{t,l}) and spexOP(n,Bt,l)\emph{spex}_{\mathcal{OP}}(n,B_{t,l}) in planar and outerplanar graphs on the basis of this key idea, where Bt,lB_{t,l} denotes the graph obtained by tt edge-disjoint ll-cycles sharing a common vertex. In this paper, we focus on planar and outerplanar graphs without Ck,lC_{k,l}, and determine spexP(n,Ck,l)\emph{spex}_{\mathcal{P}}(n,C_{k,l}) and spexOP(n,Ck,l)\emph{spex}_{\mathcal{OP}}(n,C_{k,l}) along with their unique extremal graphs for all lk3l \geq k \geq 3 and large nn.

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}
}