中文

给定色数图扩张的线性谱 Turan 问题

组合数学 2025-07-22 v2

摘要

若任意两条边至多交于一个顶点,则称 rr 一致超图是线性的。图 FFrr 扩张 FrF^{r} 是通过将 FF 的每条边扩充一个大小为 r2r-2、与 FF 的顶点集不交且不同边所扩充子集互不相交的顶点子集而得到的 rr 一致超图。令 exrlin(n,Fr)ex_{r}^{lin}(n,F^{r})spexrlin(n,Fr)spex_{r}^{lin}(n,F^{r}) 分别为所有不含 FrF^{r}nn 顶点线性 rr 一致超图的最大边数和最大谱半径。本文通过建立线性超图谱半径与其影子图谱半径之间的联系,给出了当 FF(k+1)(k+1) 色临界图或色数为 kk 的图时 exrlin(n,Fr)ex_{r}^{lin}( n,F^{r})spexrlin(n,Fr)spex_{r}^{lin}(n,F^{r}) 的锐(或渐近)界。

关键词

引用

@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}
}