Work

Turán-type extremal problems for unbalanced signed graphs

Year: 2026

Type: preprint

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.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2609.18205

Authors: Xie, Linfeng, Zhu, Keheng, Liu, Xiaogang

Institutions: Northwestern Polytechnical University, Capital Normal University

Language: English

Topic: Graph theory and applications

Subfield: Discrete Mathematics and Combinatorics

Field: Mathematics

Domain: Physical Sciences

Open Access status: green

Funder: National Natural Science Foundation of China

Award: G8794120205

OpenAlex ID: W7213530023

Cites: 3

Cited by: 1

Related to: 10