给定边连通度的图的最小距离谱半径

• 作者: 李小新 汪毅 范益政
• 来源期刊: 数学杂志
• 学科: 数学
• 关键词: 图 距离矩阵 谱半径 边连通度
• 年，卷（期）: 2014,（4）
• 页码范围: 671-678
• 页数: 8页
• 分类号: O157.5
• 语种: 中文

摘要

本文研究了边连通度为r的n阶连通图中距离谱半径最小的极图问题.利用组合的方法,确定了K(n-1,r)为唯一的极图,其中K(n-1,r)是由完全图Kn-1添加一个顶点v以及连接v与Kn-1中r个顶点的边所构成.上述结论推广了极图理论中的相关结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范益政		35	320	10.0	17.0
2	李小新		3	1	1.0	1.0
3	汪毅		7	3	1.0	1.0