无顶点不交圈的平面图极值谱结果
组合数学
2023-12-19 v3
摘要
给定平面图族 ,令 和 分别为所有 顶点无 平面图中最大边数和最大谱半径。令 为 圈 个拷贝的不交并, 为无长度限制的 个顶点不交圈组成的族。Tait 与 Tobin [Three conjectures in extremal spectral graph theory, J. Combin. Theory Ser. B 126 (2017) 137--161] 确定 是充分大阶 的所有平面图中的极值谱图,这意味着对 , 和 的极值图均为 。本文首先确定 、 且 充分大时的 与 ,并刻画了唯一的极值图。其次,我们得到 和 的精确值,解决了 Li [Planar Tur\'an number of the disjoint union of cycles, Discrete Appl. Math. 342 (2024) 260--274] 在 时的一个猜想。
引用
@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}
}