给定色数图扩张的线性谱 Turan 问题
组合数学
2025-07-22 v2
摘要
若任意两条边至多交于一个顶点,则称 一致超图是线性的。图 的 扩张 是通过将 的每条边扩充一个大小为 、与 的顶点集不交且不同边所扩充子集互不相交的顶点子集而得到的 一致超图。令 和 分别为所有不含 的 顶点线性 一致超图的最大边数和最大谱半径。本文通过建立线性超图谱半径与其影子图谱半径之间的联系,给出了当 为 色临界图或色数为 的图时 和 的锐(或渐近)界。
引用
@article{arxiv.2211.13647,
title = {Linear spectral Turan problems for expansions of graphs with given chromatic number},
author = {Chuan-Ming She and Yi-Zheng Fan and Liying Kang and Yaoping Hou},
journal= {arXiv preprint arXiv:2211.13647},
year = {2025}
}