中文

无 $C_{2k+1}^{-}$ 带号图的图兰问题

组合数学 2023-12-22 v3

摘要

本文研究 C2k+1C_{2k+1}^{-} 的图兰问题。设 G˙\dot{G} 是一个阶为 nn、边数为 e(G˙)e(\dot{G}) 的非平衡带号图。令 λ1(G˙)\lambda_{1} (\dot{G})G˙\dot{G} 的最大特征值,C2k+1C_{2k+1}^{-} 为长度为 2k+12k+13kn153 \le k \le \frac{n}{15})的负圈集合。我们证明:若 G˙\dot{G} 是一个无 C2k+1C_{2k+1}^{-} 的非平衡带号图,则 e(G˙)e(C3Kn2)e(\dot{G}) \le e(C_{3}^{-} \cdot K_{n-2})λ1(G˙)λ1(C3Kn2)\lambda_{1}(\dot{G}) \le \lambda_{1}(C_{3}^{-} \cdot K_{n-2}),等号成立当且仅当 G˙\dot{G}C3Kn2C_{3}^{-} \cdot K_{n-2} 切换等价。

关键词

引用

@article{arxiv.2310.11061,
  title  = {Tur\'{a}n problem for $C_{2k+1}^{-}$-free signed graph},
  author = {Junjie Wang and Yaoping Hou and Xueyi Huang},
  journal= {arXiv preprint arXiv:2310.11061},
  year   = {2023}
}