摘要
设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.
出处
《唐山师范学院学报》
2006年第5期20-22,共3页
Journal of Tangshan Normal University
关键词
图
补图
谱半径
上界
graph
complement graph
spectral radius
upper bound