给定阶、直径和悬挂点数的树的谱半径

摘要

研究了在阶为n、直径为d且悬挂点数为s的所有树中,树具有最大的谱半径问题.令Pd+1是一个d+1阶的固定路,Tn,d,s表示通过在Pd+1的第r个顶点生成s-2条几乎等长的路得到的阶为n、直径为d且悬挂点数为s的树,其中r=r(d)是(d+1)/2的整数部分,则Tn,d,s具有最大谱半径.该结论推广了给定阶、直径或悬挂点数的树的谱半径的一些结果.借助该结论,也得到了树的谱半径与其独立数、覆盖数、边覆盖数和全独立数之间的关系.