In this paper, we study the Tur\'{a}n problem of signed graphs version. Suppose that G˙ is a connected unbalanced signed graph of order n with e(G˙) edges and e−(G˙) negative edges, and let ρ(G˙) be the spectral radius of G˙. The signed graph G˙s,t (s+t=n−2) is obtained from an all-positive clique (Kn−2,+) with V(Kn−2)={u1,…,us,v1,…,vt} (s,t≥1) and two isolated vertices u and v by adding negative edge uv and positive edges uu1,…,uus,vv1,…,vvt. Firstly, we prove that if G˙ is C3−-free, then e(G˙)≤2n(n−1)−(n−2), with equality holding if and only if G˙∼G˙s,t. Moreover, e−(G˙s,t)≤⌊2n−2⌋⌈2n−2⌉+n−2, with equality holding if and only if G˙s,t=G˙U⌊2n−2⌋,⌈2n−2⌉, where G˙U⌊2n−2⌋,⌈2n−2⌉ is obtained from G˙⌊2n−2⌋,⌈2n−2⌉ by switching at vertex set U={v,u1,…,u⌊2n−2⌋}. Secondly, we prove that if G˙ is C3−-free, then ρ(G˙)≤21(n2−8+n−4), with equality holding if and only if G˙∼G˙1,n−3.
@article{arxiv.2212.11460,
title = {Extremed signed graphs for triangle},
author = {Dijian Wang and Yaoping Hou and Deqiong Li},
journal= {arXiv preprint arXiv:2212.11460},
year = {2022}
}