English

Spectral Extremal Graphs of Planar Graphs with Fixed Size

Combinatorics 2024-10-02 v1

Abstract

Tait and Tobin [J. Combin. Theory Ser. B 126 (2017) 137--161] determined the unique spectral extremal graph over all outerplanar graphs and the unique spectral extremal graph over all planar graphs when the number of vertices is sufficiently large. In this paper we consider the spectral extremal problems of outerplanar graphs and planar graphs with fixed number of edges. We prove that the outerplanar graph on m64m \geq 64 edges with the maximum spectral radius is SmS_m, where SmS_m is a star with mm edges. For planar graphs with mm edges, our main result shows that the spectral extremal graph is K2m12K1K_2 \vee \frac{m-1}{2} K_1 when mm is odd and sufficiently large, and K1(Sm22K1)K_1 \vee (S_{\frac{m-2}{2}} \cup K_1) when mm is even and sufficiently large. Additionally, we obtain spectral extremal graphs for path, cycle and matching in outerplanar graphs and spectral extremal graphs for path, cycle and complete graph on 44 vertices in planar graphs.

Keywords

Cite

@article{arxiv.2410.00310,
  title  = {Spectral Extremal Graphs of Planar Graphs with Fixed Size},
  author = {Liangdong Fan and Liying Kang and Jiadong Wu},
  journal= {arXiv preprint arXiv:2410.00310},
  year   = {2024}
}

Comments

18 pages