无 $C_{2k+1}^{-}$ 带号图的图兰问题
组合数学
2023-12-22 v3
摘要
本文研究 的图兰问题。设 是一个阶为 、边数为 的非平衡带号图。令 为 的最大特征值, 为长度为 ()的负圈集合。我们证明:若 是一个无 的非平衡带号图,则 且 ,等号成立当且仅当 与 切换等价。
引用
@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}
}