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.