arXiv++ Combinatorics

Browse math.CO papers from arXiv

Spectral Turán problem for $\mathcal{K}_{2,t}^-$-free unbalanced signed graphs

Published: 2024-08-26 | Updated: 2024-08-28
Comments: The conclusion is not right. A new version is under work

Abstract

We determine the maximum index and the signed graphs with the maximum index among all $\mathcal{K}_{2,t}^-$-free unbalanced signed graphs with fixed order for $t\geq 3$, as well as the second maximum index and the signed graphs with the second maximum index among all $\mathcal{K}_{2,t}^-$-free unbalanced signed graphs with fixed order for $t\geq 4$.

BibTeX

Loading...