图与其补图谱半径的新上界-信息工程大学学报.PDF

Vo l. 9 No.3 信息工程大学学报 第 9 卷第 3 期 2008 年 9 月 Journal of Information Engineering University Sep.2008 图与其补图谱半径的新上界 邢万彬，张春元 (信息t程大学信息工程学院，河南郑州 450002) 摘要:设 G 为 n 阶简单图，ρ( G) 为 G 的谱半径 ， p( G) 为补图己的谱半径O 文章给出了 p(G) 的 新上界，并且在此基础上给出了 p(G) 与 ρ( 古)的和及积的新上界。 关键词:图;补图;谱半径:上界 中图分类号:0157.5 文献标识码:A 文章编号:1671 -0673(2008)03 -0285 -04 New Upper Bound of the Spectral Radius of a Graph and Its Complement XING Wan-bin ,ZHANG Chun-yuan (Institute of Information Engineering , Information Engineering University , Zhengzhou 450002 , China) Abstract : Let G be a simple graph withvertices and p ( G) be its spectral radius. Let G be the com- plement graph of and p( G) be the spectral radius of G. This paper presents the new upper bound of p( G) , also on this basis presents new upper bound of the sum and the product of p( G) and ρ( G). Key words: graph; complement graph; spectral radius; upper bound 设 G=(V， E) 为 N 阶简单连通图，记I V( G) I 以G)+p(G) 〈-÷+ =n , IE(G)1 =m ， 其邻接矩阵用 A( G) 表示，特征 飞 . ， ， 且 - - ‘ 、 值为 λi ( G) (简记为 λ;) 。实对称矩阵A( G) 的特 ÷+2(n-1)Z-2δ(n-2- .1) F E 征值称为图 G 的特征值，由于A( G) 是非负实对称 2006 年郝晓辉给出了 p(G) +p(G) 上界更一 矩阵，故其特征值为实数，所以可对其进行排序，设