非 $r$ 部图谱 Turán 类型问题:禁止广义书形状 $B_{r,k}$
组合数学
2025-08-19 v1
摘要
给定图 ,若图不包含 作为子图,则称为 -free 图。若图删除某条边后色数下降,则称为色关键图。对于色数为 的图 ,我们使用 表示阶为 的非 部 -free 图的最大谱半径。所有阶为 且谱半径为 的非 部 -free 图的集合记为 。对于 且 ,我们定义 为由将 的每个顶点连接到大小为 的独立集中每个顶点的图。我们称 为书形状(当 时)或广义书形状(当 时)。需要注意的是, 是一个色关键图,其色数为 。Lin、Ning 与 Wu (2021) 确定了 中唯一的极端图;Li 与 Peng (2023) 确定了 中唯一的极端图,其中 。最近,Liu 与 Miao (2025) 指定了 中唯一的极端图,其中 。鼓舞于这些卓越成果之一,本文基于谱稳定性理论、局部结构特征分析以及特征方程和瑞利商方程理论,旨在确定 、 且 足够大的 中唯一的极端图。该工作部分解决了 [38] 中提出的开放问题。
关键词
引用
@article{arxiv.2508.12034,
title = {Spectral Tur\'an-type problem in non-$r$-partite graphs: Forbidden generalized book graph $B_{r,k}$},
author = {Yuantian Yu and Shuchao Li},
journal= {arXiv preprint arXiv:2508.12034},
year = {2025}
}
备注
21 pages, 0 figure