Clique 谱版本 Zykov 定理的局部化

Changjiang Bu; Jueru Liu; Haotian Zeng

Clique 谱版本 Zykov 定理的局部化

组合数学 2026-03-31 v3

作者: Changjiang Bu , Jueru Liu , Haotian Zeng

摘要

Zykov 定理表明， $r$ 部分部图是唯一在所有 $n$ 顶点 $K_{r+1}$ 自由图中拥有最多 $K_t$ 的图，其中 $2\le t\le r$ 。Clique 张量是图邻接矩阵的高阶推广。Yu 和 Peng \cite{peng1} 通过 clique 张量给出了 Zykov 定理的谱版本。在本文中，我们给出 clique 张量谱半径的一些上界，可视为 Zykov 定理谱版本的局部化。

关键词

Zykov 定理 clique 张量谱半径 Turán 图局部化

引用

@article{arxiv.2603.25365,
  title  = {Localization of the clique spectral version of Zykov's theorem},
  author = {Changjiang Bu and Jueru Liu and Haotian Zeng},
  journal= {arXiv preprint arXiv:2603.25365},
  year   = {2026}
}

备注

There are some citation errors in page 2

Clique 谱版本 Zykov 定理的局部化

摘要

关键词

引用

备注

相关论文