Halin图谱半径的新上界及极图  

A new upper bound for the spectral radius of Halin Graphs and the extremal graphs

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

机构地区：[1]杭州外国语学校,浙江杭州310023 [2]华东师范大学计算机理论研究所,上海200062

出　　处：《高校应用数学学报（A辑）》2008年第3期335-342,共8页Applied Mathematics A Journal of Chinese Universities(Ser.A)

基　　金：国家自然科学基金(10671074;60673048);国家重点基础研究发展计划(‘973’;2006CB805901);上海市重点学科建设项目(B407)

摘　　要：利用移接变形的方法再结合特征值的计算技巧刻画出Halin图中谱半径达到第二大的极图,从而得到除轮图以外的Halin图的谱半径的上界以及极图.An upper bound for the spectral radius of Halin graphs and extremal graphs except wheel graphs is obtained by using the theory of nonnegative matrices and the"moving edge"technique.

关 键 词：HALIN图 谱半径 邻接矩阵 

分 类 号：O157.5[理学—数学]