关于树图的谱半径的界

作者：施劲松; 束金龙

来源：华东理工大学学报, 2004, (06): 716-718.

DOI：10.14135/j.cnki.1006-3080.2004.06.025

• 树图
• 邻树图
• 谱半径
• 边色数 tree graph
• adjacent tree graph
• spectral radius
• edge chromatic number

给出了由边数为m、顶点数为n的简单连通图G生成的树图T(G)及邻树图T*(G)的谱半径的上界:ρ(T(G))≤det(Hr(G))1-1mρ(T*(G))≤det(Hr(G))1-1χ′(G)其中χ′(G)是图G的边色数;并指出当G Cn时,ρ(T(G))的上界可达。

• 单位
  华东师范大学; 华东理工大学