$2K_r$-无图的高阶谱极值

Changjiang Bu; Yifan Sun; Haotian Zeng

$2K_r$-无图的高阶谱极值

组合数学 2026-04-22 v1

作者: Changjiang Bu , Yifan Sun , Haotian Zeng

摘要

在本文中，对于 $r\le k$ 且 $n$ 足够大的情形，我们确定了所有具有 $n$ 个顶点的 $2K_{r}$ -无图中，从 $k$ -团谱半径到 $(2r-1)$ -团谱半径之和数值最大的图。我们还确定了所有具有 $n$ 个顶点的 $2K_{3}$ -无图中，具有最大 $3$ -团谱半径的图。我们的结果是关于广义 Tur\'an 数的某些结果的谱版本。

关键词

谱极值图理论团谱半径 $2K_r$-无图广义 Turán 数

引用

@article{arxiv.2604.19409,
  title  = {The high order spectral extrema of $2K_r$-free graphs},
  author = {Changjiang Bu and Yifan Sun and Haotian Zeng},
  journal= {arXiv preprint arXiv:2604.19409},
  year   = {2026}
}

$2K_r$-无图的高阶谱极值

摘要

关键词

引用

相关论文