| | | | | 图的谱半径的多种形式的上界 | | | 方坤夫 | | | 图谱理论是图论研究的重要领域之一.从图的最大特征值所对应的特征向量出发,对图的邻接谱的谱半径的上界作了估计,得到了多种形式的图谱半径的上界.
【作者单位】：湖州师范学院理学院 浙江湖州313000
【关键词】：图;邻接谱;谱半径
【分类号】：O157.5
【DOI】：cnki:ISSN:1009-1734.0.2006-02-005
【正文快照】：
0引言设G=G(V,E)为具有n个顶点和m条边的连通图,其邻接矩阵A=A(G)=(auv)n×n,其中auv表示连接顶点u与v的边的数目.矩阵A的所有特征根λ1,λ2,…,λn被称为图G的邻接谱,简称谱.称max1i n{|λi|}为G的谱半径,记作ρ,ρ(G)或ρ(A).用dG(u)(或d(u),du)表示G中顶点u的度,δ(G)和Δ(G)分别表示G的最小度和最大度,简写为δ和Δ.记V(u)={v|(v,u)∈E}.mG(u)=d(1u)v∈∑V(u)d(v)称为G中顶点u的平均二次度,简记为m(u),mu.M=maxumu.记B=(buv)为G的补图Gc的邻接矩阵,用dcu表示Gc中顶点u的度,δc和Δc分别表示Gc的最小度和最大度,mcu表示Gc中… | | |  推荐 CAJ下载  PDF下载 | | | CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式 | | | | The Upper Bounds of the Various Forms of the Spectral Radius of Graphs | | | FANG Kun-fu(Faculty of Science;Huzhou Teachers College;Huzhou 313000;China) | | | The theory of graph spectrum is an important area in graph theory. In this paper,the author makes an estimate for the bounds of the spectral radius of graphs by the eigenvector corresponding to the largest eigenvalue,and obtains the upper bounds of the various forms of the spectral radius of graphs.
【Keyword】：graphs;adjacent spectrum;spectral radius |
|
|
