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

基金项目:

广东省自然科学基金资助项目

详细信息

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

摘要: 设 $\mathscr{T}_{n,k}$ 表示具有 $n$ 个顶点和恰有 $k$ 个悬挂点的非像星树的集合, 利用比较特征多项式的方法刻画出了 $\mathscr{T}_{n,k}$ 中谱半径最大的树。
- 特征多项式 /
- 谱半径 /
- 特征值 /
- 悬挂点
Abstract: Let $\mathscr{T}_{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 $\mathscr{T}_{n,k}$ is determined.
- characteristic polynomial /
- spectral radius /
- eigenvalues /
- pendent edges