English

Extremed signed graphs for triangle

Combinatorics 2022-12-23 v1

Abstract

In this paper, we study the Tur\'{a}n problem of signed graphs version. Suppose that G˙\dot{G} is a connected unbalanced signed graph of order nn with e(G˙)e(\dot{G}) edges and e(G˙)e^-(\dot{G}) negative edges, and let ρ(G˙)\rho(\dot{G}) be the spectral radius of G˙.\dot{G}. The signed graph G˙s,t\dot{G}^{s,t} (s+t=n2s+t=n-2) is obtained from an all-positive clique (Kn2,+)(K_{n-2},+) with V(Kn2)={u1,,us,v1,,vt}V(K_{n-2})=\{u_1,\dots,u_s,v_1,\dots,v_t\} (s,t1s,t\ge 1) and two isolated vertices uu and vv by adding negative edge uvuv and positive edges uu1,,uus,vv1,,vvt.uu_1,\dots,uu_s,vv_1,\dots,vv_t. Firstly, we prove that if G˙\dot{G} is C3C_3^--free, then e(G˙)n(n1)2(n2),e(\dot{G})\le \frac{n(n-1)}{2}-(n-2), with equality holding if and only if G˙G˙s,t.\dot{G}\sim \dot{G}^{s,t}. Moreover, e(G˙s,t)n22n22+n2,e^-(\dot{G}^{s,t})\le \lfloor\frac{n-2}{2}\rfloor\lceil\frac{n-2}{2}\rceil+n-2, with equality holding if and only if G˙s,t=G˙Un22,n22,\dot{G}^{s,t}= \dot{G}_U^{\lfloor\frac{n-2}{2}\rfloor,\lceil\frac{n-2}{2}\rceil}, where G˙Un22,n22\dot{G}_U^{\lfloor\frac{n-2}{2}\rfloor,\lceil\frac{n-2}{2}\rceil} is obtained from G˙n22,n22\dot{G}^{\lfloor\frac{n-2}{2}\rfloor,\lceil\frac{n-2}{2}\rceil} by switching at vertex set U={v,u1,,un22}.U=\{v,u_1,\dots,u_{\lfloor\frac{n-2}{2}\rfloor}\}. Secondly, we prove that if G˙\dot{G} is C3C_3^--free, then ρ(G˙)12(n28+n4),\rho(\dot{G})\le \frac{1}{2}( \sqrt{ n^2-8}+n-4), with equality holding if and only if G˙G˙1,n3.\dot{G}\sim \dot{G}^{1,n-3}.

Keywords

Cite

@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}
}

Comments

19 pages, 1 figures

R2 v1 2026-06-28T07:48:06.667Z