Extremal Results for \(K^-_{r+1}\) -free Unbalanced Signed Graphs
This paper investigates the Turan-like problem for \(\mathcal{K}^-_{r + 1}\)-free \((r \geq 2)\) unbalanced signed graphs, where \(\mathcal{K}^-_{r + 1}\) is the set of unbalanced signed complete graphs with \(r+1\) vertices. The maximum number of edges and the maximum index for \(\mathcal{K}^-_{r + 1}\)-free unbalanced signed graphs are given. Moreover, the extremal \(\mathcal{K}^-_{r + 1}\)-free unbalanced signed graphs with the maximum index are characterized.
Authors
- Yaoping Hou (ORCID: https://orcid.org/0000-0001-8101-6968)
- Zhuang Xiong (ORCID: https://orcid.org/0000-0002-4617-5979)
Institutions
- Hunan Normal University (CN)
Publication Details
- Journal
- Ars Combinatoria
- Published
- 2024-12-31
- DOI
- https://doi.org/10.61091/ars161-05
- Citations
- 3
- Primary Topic
- Limits and Structures in Graph Theory
- Type
- article
- Field-Weighted Citation Impact
- 3.97