树的Nordhaus-Gaddum类型谱半径的排序

• 作者: 何沙 束金龙
• 来源期刊: 高校应用数学学报A辑
• 学科: 数学
• 关键词: 树 补图 谱半径
• 年，卷（期）: 2007,（2）
• 页码范围: 247-252
• 页数: 6页
• 分类号: O157.5
• 字数: 2996字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-4424.2007.02.017

摘要

给出了n阶树的Nordhaus-Gaddum类型谱半径即图及其补图的谱半径之和的可达上界:ρ(T)+ρ(Tc)≤√n-1+n-2,等号成立当且仅当T(≌)K1,n-1,其中Tc为T的补图,K1,n-1为n阶星图.同时证明了对于n阶双星图S(a,b)的Nordhais-Gaddum类型谱半径随a的值单调上升,其中[n-1/2]≤a≤n-3.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	束金龙	华东师范大学计算机理论研究所	31	154	8.0	10.0
2	何沙	华东师范大学计算机理论研究所	2	5	2.0	2.0