全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

关于树图的谱半径的界

, PP. 716-718

Keywords: 树图,邻树图,谱半径,边色数

Full-Text   Cite this paper   Add to My Lib

Abstract:

给出了由边数为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))的上界可达。

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133