English

Tur\'{a}n problem for $C_{2k+1}^{-}$-free signed graph

Combinatorics 2023-12-22 v3

Abstract

In this paper, we study the Tur\'{a}n problem for C2k+1C_{2k+1}^{-}. Suppose that G˙\dot{G} is an unbalanced signed graph of order nn with e(G˙)e(\dot{G}) edges. Let λ1(G˙)\lambda_{1} (\dot{G}) be the largest eigenvalue of G˙\dot{G}, and C2k+1C_{2k+1}^{-} be the set of the negative cycle with length 2k+12k+1(3kn153 \le k \le \frac{n}{15}). We prove that if G˙\dot{G} is a C2k+1C_{2k+1}^{-}-free unbalanced signed graph, then e(G˙)e(C3Kn2)e(\dot{G}) \le e(C_{3}^{-} \cdot K_{n-2}) and λ1(G˙)λ1(C3Kn2)\lambda_{1}(\dot{G}) \le \lambda_{1}(C_{3}^{-} \cdot K_{n-2}), with equality holding if and only if G˙\dot{G} is switching equivalent to C3Kn2C_{3}^{-} \cdot K_{n-2}.

Cite

@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}
}
R2 v1 2026-06-28T12:53:01.583Z