摘要
设Tn,k表示具有n个顶点和恰有k个悬挂点的非像星树的集合,利用比较特征多项式的方法刻画出了Tn,k中谱半径最大的树.
Let Tn,k denote the set of all non-starlike trees with n vertices and exactly k pendent vertices.By comparing the characteristic polynomials of graphs,the tree with maximal spectral radius among Tn,k is determined.
出处
《华南师范大学学报(自然科学版)》
CAS
北大核心
2011年第3期36-38,共3页
Journal of South China Normal University(Natural Science Edition)
基金
国家自然科学青年基金项目(11001089)
广东省教育厅高校优秀青年创新人才培育项目
关键词
特征多项式
谱半径
特征值
悬挂点
characteristic polynomial
spectral radius
eigenvalues
pendent edges