非二分图的谱 Turán 问题:禁止书形图
组合数学
2025-06-06 v1
摘要
书形图 定义为由 个三角形组成的图,这些三角形共享一条公共边,其中 。Zhai 和 Lin [J. Graph Theory 102 (2023) 502-520] 证明对于 ,若 为 -自由图且阶为 ,则 ,且等号成立当且仅当 。注意极端图 为二分图。这引发我们对非二分图 -自由图的谱 Turán 问题的研究。对于一般 ,令 为由 在新增顶点 处添加而来,其中 在每个部分恰有 个邻居。我们采用残差指数、Chvátal-Hanson 定理及典型谱极端方法,证明:若 为阶为 的非二分图 -自由图,则 ,且等号成立当且仅当 。一个有趣的现象是:谱极端图在 与一般 时完全不同。
引用
@article{arxiv.2506.04884,
title = {Spectral Tur\'{a}n problem of non-bipartite graphs: Forbidden books},
author = {Ruifang Liu and Lu Miao},
journal= {arXiv preprint arXiv:2506.04884},
year = {2025}
}
备注
25 pages, 6 figure