| | | | | 图谱半径及图与补图谱半径之和的上界 | | | 郝晓辉;许三星 | | | 设G为n阶简单连通图,ρ为G的谱半径,记G为G的补图,ρ为G的谱半径。给出了简单连通图谱半径ρ的上界和图与其补图谱半径之和ρ+ρ的上界。
【作者单位】：北京科技大学应用科学学院 北京100083
【关键词】：图;补图;谱半径;上界
【分类号】：O157.5
【DOI】：cnki:ISSN:1009-9115.0.2006-05-007
【正文快照】：
1引言设G为n阶简单连通图,图G的边数为e,顶点的最小度和最大度分别为δ和Δ,d(v)表示顶点v的度,V(G)表示G的顶点集。G的邻接矩阵为A,称A的特征根为G的特征根,其中最大特征根称为图G的谱半径,记为ρ。记G的补图G的谱半径为ρ。用uadjv表示顶点u和v邻接,unadjv表示顶点u和v不邻接。G是自补图定义为G?G。图的谱半径的上界及图与其补图谱半径之和ρ+ρ的上界一直是人们非常关心的两个问题。关于图的谱半径的上界,1987年Stanley给出了简单图的一个上界:[3]ρ≤2e412?1++;2001年洪渊等人给出了连通图的一个上界:[1]ρ≤2δ?1+(δ+1)2+4(2e?… | | |  推荐 CAJ下载  PDF下载 | | | CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式 | | | | The Spectral Radius of a Graph and Upper Bound on Sum of the Spectral Radius of a Graph and its Complement | | | HAO Xiao-hui;XU San-xing (Applied Science School;University of Science and Technology of Beijing;Beijing 100083;China) | | | 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.
【Keyword】：graph;complement graph;spectral radius;upper bound |
| | | | | | 1 | 李景华,朱尚伟; 资源地租决策研究 [A];1997年中国控制会议论文集 [C]; 1997年 |
|
|
|
