中文

无顶点不交圈的平面图极值谱结果

组合数学 2023-12-19 v3

摘要

给定平面图族 F\mathcal{F},令 exP(n,F){\rm ex}_{\mathcal{P}}(n,\mathcal{F})spexP(n,F){\rm spex}_{\mathcal{P}}(n,\mathcal{F}) 分别为所有 nn 顶点无 F\mathcal{F} 平面图中最大边数和最大谱半径。令 tCtC_{\ell}\elltt 个拷贝的不交并,tCt\mathcal{C} 为无长度限制的 tt 个顶点不交圈组成的族。Tait 与 Tobin [Three conjectures in extremal spectral graph theory, J. Combin. Theory Ser. B 126 (2017) 137--161] 确定 K2+Pn2K_2+P_{n-2} 是充分大阶 nn 的所有平面图中的极值谱图,这意味着对 t3t\geq 3spexP(n,tC){\rm spex}_{\mathcal{P}}(n,tC_{\ell})spexP(n,tC){\rm spex}_{\mathcal{P}}(n,t\mathcal{C}) 的极值图均为 K2+Pn2K_2+P_{n-2}。本文首先确定 1t21\leq t\leq 23\ell\geq 3nn 充分大时的 spexP(n,tC){\rm spex}_{\mathcal{P}}(n,tC_{\ell})spexP(n,tC){\rm spex}_{\mathcal{P}}(n,t\mathcal{C}),并刻画了唯一的极值图。其次,我们得到 exP(n,2C4){\rm ex}_{\mathcal{P}}(n,2C_4)exP(n,2C){\rm ex}_{\mathcal{P}}(n,2\mathcal{C}) 的精确值,解决了 Li [Planar Tur\'an number of the disjoint union of cycles, Discrete Appl. Math. 342 (2024) 260--274] 在 n2661n\geq 2661 时的一个猜想。

关键词

引用

@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}
}