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

• 作 者: 谭尚旺 郭纪明
• 机 构: 石油大学应用数学系,同济大学数学系
• 出 处: 同济大学学报：自然科学版
• 发表日期: 2007年2期
• 关键词: 树 谱半径 悬挂点 路 tree spectral radius pendant vertex path

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