Tur\'{a}n coefficients of signed graphs
In the authors' words
We use spectral methods to determine Tur\'an coefficients of signed graphs under containment that preserves negative edges and allows positive edges to be realized by either sign. For a fixed forbidden signed graph with at least one edge, the coefficient is the supremum of the weights for which every -free signed graph of order satisfies . We prove a variational characterization of the weighted extremal density and show that , where is the supremum of the adjacency spectral radii of -admissible graphs. The coefficient is infinite exactly when the underlying graph is bipartite, and equals one exactly when has no independent set meeting every negative edge. When , the possible coefficients are exactly , , , , , and , each of which is realized by a signed graph. In this case, if , then is attained by an admissible graph on at most five vertices, and the order bound is sharp. More generally, when some path is inadmissible, we obtain explicit order bounds for connected admissible graphs with bounded maximum degree. We also derive restrictions on the algebraic degree and rational values of .
Appeared: Tuesday, October 20. arXiv. Preprint, not yet peer-reviewed.