给定悬挂点的非像星树的谱半径

On the spectral radius of non-starlike trees with given number of pendent vertices

摘要: 设\mathscrT_n,k表示具有n个顶点和恰有k个悬挂点的非像星树的集合, 利用比较特征多项式的方法刻画出了\mathscrT_n,k中谱半径最大的树。

Abstract: Let \mathscrT_n,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 \mathscrT_n,k is determined.