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 . Suppose that is an unbalanced signed graph of order with edges. Let be the largest eigenvalue of , and be the set of the negative cycle with length (). We prove that if is a -free unbalanced signed graph, then and , with equality holding if and only if is switching equivalent to .
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}
}