无 $C_{l, l}$ 或 Theta 图的平面图的极端谱特征
组合数学
2024-04-17 v2
摘要
设 为给定的图族。若图 不包含 中的任何成员作为子图,则称 为 -free。 为由 构成的图,其中两个循环共享一个公共顶点,其中 。Theta 图是由在 上添加两个非连续顶点之间的额外边构成的图,其中 。 为具有 个顶点的 Theta 图族,其中 。对于足够大的 ,在 个顶点的 -free 平面图中,具有最大谱半径的唯一极值平面图;在 个顶点的 -free 平面图中,具有最大谱半径的唯一极值平面图被分别描述,其中 且 。
关键词
引用
@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}
}