Spectral Extremal Graphs of Planar Graphs with Fixed Size
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 edges with the maximum spectral radius is , where is a star with edges. For planar graphs with edges, our main result shows that the spectral extremal graph is when is odd and sufficiently large, and when 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 vertices in planar graphs.
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