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

• 作者: 谭尚旺 郭纪明
• 来源期刊: 同济大学学报（自然科学版）
• 学科: 数学
• 关键词: 树 谱半径 悬挂点 路
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 基础科学
• 页码范围: 267-270
• 页数: 4页
• 分类号: O157.5
• 字数: 3738字
• 语种: 中文
• DOI: 10.3321/j.issn:0253-374X.2007.02.025

摘要

研究了在阶为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具有最大谱半径.该结论推广了给定阶、直径或悬挂点数的树的谱半径的一些结果.借助该结论,也得到了树的谱半径与其独立数、覆盖数、边覆盖数和全独立数之间的关系.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭尚旺	石油大学应用数学系	23	49	4.0	5.0
2	郭纪明	同济大学数学系	1	3	1.0	1.0