Extremal spectral results of planar graphs without vertex-disjoint cycles
Abstract
Given a planar graph family , let and be the maximum size and maximum spectral radius over all -vertex -free planar graphs, respectively. Let be the disjoint union of copies of -cycles, and be the family of vertex-disjoint cycles without length restriction. Tait and Tobin [Three conjectures in extremal spectral graph theory, J. Combin. Theory Ser. B 126 (2017) 137--161] determined that is the extremal spectral graph among all planar graphs with sufficiently large order , which implies the extremal graphs of both and for are . In this paper, we first determine and and characterize the unique extremal graph for , and sufficiently large . Secondly, we obtain the exact values of and , which solve a conjecture of Li [Planar Tur\'an number of the disjoint union of cycles, Discrete Appl. Math. 342 (2024) 260--274] for .
Keywords
Cite
@article{arxiv.2304.06942,
title = {Extremal spectral results of planar graphs without vertex-disjoint cycles},
author = {Longfei Fang and Huiqiu Lin and Yongtang Shi},
journal= {arXiv preprint arXiv:2304.06942},
year = {2023}
}