中文

星森林边扩张图的谱极值图

组合数学 2023-06-30 v1

摘要

GG 的边扩张图,记作 Gp+1G^{p+1},是通过将 GG 的每条边替换为一个 p+1p+1 阶团而得到的,其中各团的新顶点互不相同。Yuan [J. Comb. Theory, Ser. B, 152 (2022) 379-398] 确定了所有二部图的边扩张图的 Turán 数范围,以及所有非二部图的边扩张图的精确 Turán 数。本文我们证明,当 nn 足够大时,在不含任何星森林边扩张图拷贝的 nn 顶点图中具有最大谱半径的图,正是星森林边扩张图的极值图。

关键词

引用

@article{arxiv.2306.16747,
  title  = {Spectral extremal graphs for edge blow-up of star forests},
  author = {Jing Wang and Zhenyu Ni and Liying Kang and Yi-zheng Fan},
  journal= {arXiv preprint arXiv:2306.16747},
  year   = {2023}
}

备注

22. arXiv admin note: text overlap with arXiv:2208.06550