Indexed metadata

Turán-type extremal problems for unbalanced signed graphs

Linfeng Xie, Keheng Zhu, Xiaogang Liu

Source record

Source: arXiv

Published: Sep 16, 2026

arXiv: 2609.18205

Open original source ↗

Source 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+1r+1 vertices.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.