中文

无 $C_{l, l}$ 或 Theta 图的平面图的极端谱特征

组合数学 2024-04-17 v2

摘要

F\mathcal {F} 为给定的图族。若图 GG 不包含 F\mathcal {F} 中的任何成员作为子图,则称 GGF\mathcal {F}-free。Cl,lC_{l, l} 为由 2Cl2C_l 构成的图,其中两个循环共享一个公共顶点,其中 l3l\geqslant3。Theta 图是由在 CkC_k 上添加两个非连续顶点之间的额外边构成的图,其中 k4k\geqslant4Θk\Theta_k 为具有 kk 个顶点的 Theta 图族,其中 k4k \geqslant4。对于足够大的 nn,在 nn 个顶点的 Cl,lC_{l, l}-free 平面图中,具有最大谱半径的唯一极值平面图;在 nn 个顶点的 Θk\Theta_k-free 平面图中,具有最大谱半径的唯一极值平面图被分别描述,其中 l3l \geqslant3k4k \geqslant4

关键词

引用

@article{arxiv.2403.10163,
  title  = {Extremal spectral results of planar graphs without $C_{l, l}$ or $\mathrm{Theta}$ graph},
  author = {HaoRan Zhang and WenHuan Wang},
  journal= {arXiv preprint arXiv:2403.10163},
  year   = {2024}
}