首页 | 本学科首页   官方微博 | 高级检索  
     检索      

连通图的谱半径的界
引用本文:方坤夫.连通图的谱半径的界[J].湖州师范学院学报,2005,27(2):24-26.
作者姓名:方坤夫
作者单位:湖州师范学院,理学院,浙江,湖州,313000
摘    要:图谱理论是图论研究的重要领域之一.通过对图的邻接谱的谱半径的界的简要总结,给出了下列结论的另一种证法: 设G是连通图,则min{√dumu|u∈V}ρ(G)max{√dumu|u∈V} ,且上式等号成立当且仅当 G为正则图或双度图,其中ρ(G)表示图G的谱半径,du,mu分别表示顶点u的度和平均二次度,V为 G的顶点集.

关 键 词:  邻接谱  谱半径
文章编号:1009-1734(2005)02-0024-03
修稿时间:2004年12月2日

Bounds of the Spectral Radius of Connected Graphs
FANG Kun-fu.Bounds of the Spectral Radius of Connected Graphs[J].Journal of Huzhou Teachers College,2005,27(2):24-26.
Authors:FANG Kun-fu
Abstract:
Keywords:graphs  adjacent spectrum  spectral radius
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号