关于树的谱半径的一个注记(英文)  

A Note on Spectral Radius of Trees

作　　者：张建斌[1] 周波[1] 

机构地区：[1]华南师范大学数学科学学院,广东广州510631

出　　处：《数学研究》2011年第2期160-169,共10页Journal of Mathematical Study

基　　金：Supported by the Natural Science Foundation of China(11001089);the Foundation for Distinguished Young Talents in Higher Education of Guangdong,China((2009)400)

摘　　要：图的邻接矩阵的最大特征值称为图的谱半径.对于n≥8,1≤k≤n+2/3,本文确定了n个顶点和至少有k个顶点度不少于3的树中具有谱半径最大的树.The spectral radius of a graph is the largest eigenvalue of its adjacency matrix. We determine the trees with maximum spectral radius in class of trees on n vertices with at least k vertices of degree greater than two for 1 ≤ k≤n＋2/3 and n≥ 8.

关 键 词：谱半径 特征值 特征多项式 树. 

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