关于树图的谱半径的界

施劲松, 束金龙. 关于树图的谱半径的界[J]. 华东理工大学学报（自然科学版）, 2004, (6): 716-718.

引用本文:

施劲松, 束金龙. 关于树图的谱半径的界[J]. 华东理工大学学报（自然科学版）, 2004, (6): 716-718.

Upper Bounds on the Spectral Radius of Tree Graphs[J]. Journal of East China University of Science and Technology, 2004, (6): 716-718.

Citation:

Upper Bounds on the Spectral Radius of Tree Graphs[J]. Journal of East China University of Science and Technology, 2004, (6): 716-718.

Upper Bounds on the Spectral Radius of Tree Graphs

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

/