科研速览 · Science Skim继续刷下去 · Keep skimming →
◇ arXiv2026-09-16· math.CO

Turán-type extremal problems for unbalanced signed graphs

Linfeng Xie, Keheng Zhu, Xiaogang Liu

原始摘要(英文原文)· Original 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.
读原文 · Read the paper ↗

AI 追问PRO

登录后使用 AI 追问

讨论区

登录后参与讨论

相关论文 · Related

Turán-type extremal problems for unbalanced signed graphs — 科研速览 Science Skim