arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

不平衡符号图的Turán型极值问题

Turán-type extremal problems for unbalanced signed graphs

Linfeng Xie, Keheng Zhu, Xiaogang Liu

arXiv 2609.18205首次发表:更新:

AI 中文总结

本文推广Turán定理和Nikiforov谱Turán定理至符号图,并确定了无平衡完全符号子图的不平衡符号图的第二最大谱半径。

AI 中文摘要

本文针对符号图建立了两个Turán型结果。我们首先将经典Turán定理推广到符号图,然后将Nikiforov谱Turán定理扩展到符号图。此外,我们确定了在所有不包含r+1个顶点上的平衡完全符号子图的不平衡符号图中,第二最大谱半径。

英文摘要

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.

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑