文献类型：期刊文献

中文题名：关于树图的谱半径的界

英文题名：Upper Bounds on the Spectral Radius of Tree Graphs

作者：施劲松[1];束金龙[2]

机构：[1]华东理工大学数学系,上海200237;[2]华东师范大学数学系,上海200062

年份：2004

卷号：30

期号：6

起止页码：716

中文期刊名：华东理工大学学报（自然科学版）

外文期刊名：Journal of East China University of Science and Technology

收录：CSTPCD;;Scopus;北大核心:【北大核心2000】；CSCD:【CSCD2011_2012】；

基金：华东理工大学科研基金资助项目

语种：中文

中文关键词：树图;邻树图;谱半径;边色数

外文关键词：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))的上界可达。
Let G be a simple connected graph with m edges and n vertices. Denote T(G) and T~*(G) by the tree graph and the adjacent tree graph of G respectively. In this paper, the upper bounds for the spectral radius of tree graphs and adjacent tree graphs are given as follows,ρ(T(G))≤det(H_r(G))1-1mρ(T~(G))≤det(H_r(G))1-1χ′(G)where χ′(G) is the edge chromatic number of G. Moreover, when GC_n, bound of ρ(T(G)) is sharp.