Skip to content
DraconiticResearch
Search Sources API
201,683 studies31 sourcesUpdated 43 min ago
PreprintarXiv licencearXiv

Turán-type extremal problems for unbalanced signed graphs

  • Linfeng Xie
  • Keheng Zhu
  • Xiaogang Liu
Open at sourcePDFDOICite

Abstract

In this paper, we establish two Turán-type results for signed graphs. We first generalize the classical Turán theorem to signed graphs and then extend Nikiforov's spectral Turán theorem to signed graphs. Moreover, we determine the second maximum spectral radius among all unbalanced signed graphs that contain no balanced complete signed subgraph on r+1 vertices.

Related

  1. Maximum index of unbalanced signed graphs without a positive odd cycle
    Li Ma, Linfeng Xie, Xiaogang Liu
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  2. Unbalanced Turán and spectral Turán problems with prescribed large maximum degree
    Chang Liu
    arXivPreprintCC BY 4.0Full textCombinatorics & discrete mathematicsarXiv
  3. Spectral and edge conditions for negative Hamiltonian cycles in unbalanced signed graphs
    Zihao Zha
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  4. Unbalanced spectral Turán problem for color-critical graphs with prescribed large maximum degree
    Chang Liu
    arXivPreprintCC BY 4.0Full textCombinatorics & discrete mathematicsarXiv
  5. On the maximal index of C4--free unbalanced signed graphs of prescribed size
    Zhihui Yang, Dan Li, Yuanyuan Chen
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv

Cite

BibTeXRIS
BibTeX
@misc{xie2026turántype,
  title = {{Turán-type extremal problems for unbalanced signed graphs}},
  author = {Linfeng Xie and Keheng Zhu and Xiaogang Liu},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2609.18205},
  eprint = {2609.18205},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2609.18205},
}
RIS
TY  - UNPB
TI  - Turán-type extremal problems for unbalanced signed graphs
AU  - Linfeng Xie
AU  - Keheng Zhu
AU  - Xiaogang Liu
PY  - 2026
DA  - 2026/09/16
PB  - arXiv
DO  - 10.48550/arxiv.2609.18205
UR  - https://arxiv.org/abs/2609.18205
AB  - In this paper, we establish two Turán-type results for signed graphs. We first generalize the classical Turán theorem to signed graphs and then extend Nikiforov's spectral Turán theorem to signed graphs. Moreover, we determine the second maximum spectral radius among all unbalanced signed graphs that contain no balanced complete signed subgraph on r+1 vertices.
ER  -