谱半径前六位的n阶单圈图

• 作者: 郭曙光
• 来源期刊: 高校应用数学学报A辑
• 学科: 数学
• 关键词: 单圈图 最大特征值 谱半径 上界
• 年，卷（期）: 2003,（4）
• 页码范围: 480-486
• 页数: 7页
• 分类号: O157.5
• 字数: 6005字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-4424.2003.04.015

摘要

恰含一个圈的简单连通图称为单圈图.Gn记n个顶点的圈.△(i,j,k)记C3的三个顶点上分别接出i,j,k条悬挂边所得的图,其中i≥j≥k≥0.Sn-l l记Cl的某一顶点上接出n-l条悬挂边所得到的图.△(n-4+1,0,0)记△(n-4,0,0)的某个悬挂点上接出一条悬挂边所得到的图.本文证明了:若把所有n(n≥12)阶单圈图按其最大特征值从大到小的顺序排列,则排在前六位的依次是Sn-33,△(n-4,1,0),△(n-4+1,0,0),Sn-44,△(n-5,2,0),△(n-5,1,1).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭曙光	南京师范大学数学与计算机科学学院	5	18	2.0	4.0