无K4-图子式的图的谱半径

• 作者: 施劲松 洪渊
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 谱半径 图子式 上界
• 年，卷（期）: 2001,（1）
• 页码范围: 28-32
• 页数: 5页
• 分类号: O22
• 字数: 1135字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-6093.2001.01.004

摘要

G是一个无K4-图子式、顶点数为n的简单图,p(G)是图G的谱半径.本文得出一个关于p(G)的上确界:等式成立当且仅当G≌K2△(n-2)K1,其中G1△G2是由G1 ∪ G2组成、并且G1中的第一个点和G2中的每一个点之间都有一条边相连:(n-2)K1表示(n-2)个孤立点的集合.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施劲松	华东理工大学数学系	21	39	3.0	5.0
2	洪渊	华东师范大学数学系	4	21	2.0	4.0