English

Planar and Outerplanar Spectral Extremal Problems based on Paths

Combinatorics 2025-04-08 v1

Abstract

Let SPEXP(n,F)_\mathcal{P}(n,F) and SPEXOP(n,F)_\mathcal{OP}(n,F) denote the sets of graphs with the maximum spectral radius over all nn-vertex FF-free planar and outerplanar graphs, respectively. Define tPltP_l as a linear forest of tt vertex-disjoint ll-paths and PtlP_{t\cdot l} as a starlike tree with tt branches of length l1l-1. Building on the structural framework by Tait and Tobin [J. Combin. Theory Ser. B, 2017] and the works of Fang, Lin and Shi [J. Graph Theory, 2024] on the planar spectral extremal graphs without vertex-disjoint cycles, this paper determines the extremal graphs in SPEXP(n,tPl)\text{SPEX}_\mathcal{P}(n,tP_l) and SPEXOP(n,tPl)\text{SPEX}_\mathcal{OP}(n,tP_l) for sufficiently large nn. When t=1t=1, since tPltP_l is a path of a specific length, our results adapt Nikiforov's findings [Linear Algebra Appl. 2010] under the (outer)planarity condition. When l=2l=2, note that tPltP_l consists of tt independent K2K_2, then as a corollary, we generalize the results of Wang, Huang and Lin [arXiv: 2402.16419] and Yin and Li [arXiv:2409.18598v2]. Moreover, motivated by results of Zhai and Liu [Adv. in Appl. Math, 2024], we consider the extremal problems for edge-disjoint paths and determine the extremal graphs in SPEXP(n,Ptl)\text{SPEX}_\mathcal{P}(n,P_{t\cdot l}) and SPEXOP(n,Ptl)\text{SPEX}_\mathcal{OP}(n,P_{t\cdot l}) for sufficiently large nn.

Keywords

Cite

@article{arxiv.2504.04364,
  title  = {Planar and Outerplanar Spectral Extremal Problems based on Paths},
  author = {Xilong Yin and Dan Li and Jixiang Meng},
  journal= {arXiv preprint arXiv:2504.04364},
  year   = {2025}
}
R2 v1 2026-06-28T22:48:24.310Z