给定边数的无 $C_5/C_6$ 图谱极值的扩展
组合数学
2023-02-01 v2
摘要
令 表示一个图集。如果图 不包含 中的任何元素作为子图,则称 为 -free 的。Tur\'an 数是具有 个顶点的 -free 图中可能的最大边数。众所周知,经典的 Tur\'an 型极值问题旨在研究固定图的 Tur\'an 数。2010 年,Nikiforov \cite{Nik2} 类似地提出了一个谱 Tur\'an 型问题,要求确定具有 个顶点的 -free 图的最大谱半径。这引起了广泛关注,且许多此类问题即使在经过认真尝试后仍然难以解决,因此被认为是谱极值图论中最引人入胜的问题之一。考虑另一个谱 Tur\'an 型问题很有意义,即确定具有 条边的 -free 图的最大谱半径。记 为具有 条边且无孤立顶点的 -free 图的集合。 中具有最大谱半径的图称为极大图。令 为通过用长度分别为 和 的三条独立路径连接两个不同顶点而形成的 theta 图(长度指边数)。在本文中,我们首先分别确定了 和 中唯一的极大图。然后我们确定了 (对应地 )中排除书图(book graph)后的所有极大图。这些结果扩展了先前的一些结果。
引用
@article{arxiv.2206.09295,
title = {Extensions on spectral extrema of $C_5/C_6$-free graphs with given size},
author = {Shuchao Li and Wanting Sun and Wei Wei},
journal= {arXiv preprint arXiv:2206.09295},
year = {2023}
}
备注
34 pages