摘要
设G为n阶简单图,ρ(G)为G的谱半径,ρ(■)为补图■的谱半径。文章给出了ρ(G)的新上界,并且在此基础上给出了ρ(G)与ρ(■)的和及积的新上界。
Let G be a simple graph withvertiees and ρ（G） be its spectral radius. Let G be the complement graph of and ρ（G） be the spectral radius of G . This paper presents the new upper bound of ρ（G） ,also on this basis presents new upper bound of the sum and the product of ρ（G） and ρ（G）.
出处
《信息工程大学学报》
2008年第3期285-288,共4页
Journal of Information Engineering University
关键词
图
补图
谱半径
上界
graph
complement graph
spectral radius
upper bound
