Planar and Outerplanar Spectral Extremal Problems based on Paths
Abstract
Let SPEX and SPEX denote the sets of graphs with the maximum spectral radius over all -vertex -free planar and outerplanar graphs, respectively. Define as a linear forest of vertex-disjoint -paths and as a starlike tree with branches of length . 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 and for sufficiently large . When , since is a path of a specific length, our results adapt Nikiforov's findings [Linear Algebra Appl. 2010] under the (outer)planarity condition. When , note that consists of independent , 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 and for sufficiently large .
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}
}