图谱半径及图与补图谱半径之和的上界

The Spectral Radius of a Graph and Upper Bound on Sum of the Spectral Radius of a Graph and its Complement

设G为n阶简单连通图,ρ为G的谱半径,记G为G的补图,ρ为G的谱半径。给出了简单连通图谱半径ρ的上界和图与其补图谱半径之和ρ+ρ的上界。

Let G be a simple connected graph with n vertices and ρ be its spectral radius. Let ^-G be the complement graph of G and ρ be the spectral radius of ^-G. In this paper, the upper bound of the spectral radius of G and upper bound on sum of the spectral radius of G and ^-G are given.