Tur\'{a}n problem for $\mathcal{K}_4^-$-free signed graphs
Combinatorics
2023-06-13 v1
Abstract
Suppose that is an unbalanced signed graph of order with edges. Let be the spectral radius of , and be the set of the unbalanced . In this paper, we prove that if is a -free unbalanced signed graph of order , then and . Moreover, the extremal graphs are completely characterized.
Cite
@article{arxiv.2306.06655,
title = {Tur\'{a}n problem for $\mathcal{K}_4^-$-free signed graphs},
author = {Fan Chen and Xiying Yuan},
journal= {arXiv preprint arXiv:2306.06655},
year = {2023}
}