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

关于树图的谱半径的界
引用本文:施劲松,束金龙. 关于树图的谱半径的界[J]. 华东理工大学学报(自然科学版), 2004, 30(6): 716-718
作者姓名:施劲松  束金龙
作者单位:华东理工大学数学系,上海,200237;华东师范大学数学系,上海,200062
基金项目:华东理工大学科研基金资助项目
摘    要:给出了由边数为m、顶点数为n的简单连通图G生成的树图T(G)及邻树图T^*(G)的谱半径的上界:ρ(T(G))≤det(Hr(G))(1-1/m) ρ(T^*(G))≤det(Hr(G))(1-1/x′(G))其中x′(G)是图G的边色数;并指出当G≌Cn时,ρ(T(G))的上界可达。

关 键 词:树图  邻树图  谱半径  边色数
文章编号:1006-3080(2004)06-0716-03
修稿时间:2003-12-29

Upper Bounds on the Spectral Radius of Tree Graphs
SHI Jin-song. Upper Bounds on the Spectral Radius of Tree Graphs[J]. Journal of East China University of Science and Technology, 2004, 30(6): 716-718
Authors:SHI Jin-song
Affiliation:SHI Jin-song~
Abstract:
Keywords:tree graph  adjacent tree graph  spectral radius  edge chromatic number
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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