Spectral Tur\'{a}n problem for $\mathcal{{K}}_{3,3}^{-}$-free signed graphs
Abstract
The classical spectral Tur\'{a}n problem is to determine the maximum spectral radius of an -free graph of order . Zhai and Wang [Linear Algebra Appl, 437 (2012) 1641-1647] determined the maximum spectral radius of -free graphs of given order. Additionally, Nikiforov obtained spectral strengthenings of the K\H{o}vari-S\'{o}s-Tur\'{a}n theorem [Linear Algebra Appl, 432 (2010) 1405-1411] when the forbidden graphs are complete bipartite. The spectral Tur\'{a}n problem concerning forbidden complete bipartite graphs in signed graphs has also attracted considerable attention. Let be the set of all unbalanced signed graphs with underlying graphs . Since the cases where or do not conform to the definition of , it follows that . Wang and Lin [Discrete Appl. Math, 372 (2025) 164-172] have solved the case of since is in this situation. This paper gives an answer for and completely characterizes the corresponding extremal signed graphs.
Cite
@article{arxiv.2508.05500,
title = {Spectral Tur\'{a}n problem for $\mathcal{{K}}_{3,3}^{-}$-free signed graphs},
author = {Mingsong Qin and Dan Li},
journal= {arXiv preprint arXiv:2508.05500},
year = {2025}
}