$\mathcal{K}_5^{-}$无符号图的谱 Turán 问题

Yongang Wang

$\mathcal{K}_5^{-}$无符号图的谱 Turán 问题

组合数学 2023-09-28 v1

作者: Yongang Wang

摘要

经典的谱 Turán 问题是确定阶为 $n$ 的 $\mathcal{F}$ 无符号图的最大谱半径。令 $\mathcal{K}_{k}^{-}$ 为所有不平衡 $K_k$ 的集合。本文中，我们关注 $k\geq5$ 时 $\mathcal{K}_{k}^{-}$ 无符号不平衡符号图的谱 Turán 问题。此外，我们对 $k=5$ 给出了答案，并完全刻画了相应的极符号图。

关键词

谱 Turán 问题符号图不平衡图谱半径极图

引用

@article{arxiv.2309.15434,
  title  = {Spectral Tur\'{a}n problem for $\mathcal{K}_5^{-}$-free signed graphs},
  author = {Yongang Wang},
  journal= {arXiv preprint arXiv:2309.15434},
  year   = {2023}
}

备注

arXiv admin note: substantial text overlap with arXiv:2309.04101

$\mathcal{K}_5^{-}$无符号图的谱 Turán 问题

摘要

关键词

引用

备注

相关论文