谱半径前六位的n阶单圈图-浙江大学数学系.PDF

高校应用数学学报A辑 Appl.Math.J.ChineseUniv.Set.A 2003,18(4):480-486 谱半径前六位的n阶单圈图 郭曙光 南〔京师范大学数学与计其机科学学院，江苏南京210097 盆城师范学院数学系，江苏盐城 224002) 摘 要:恰含一个圈的简单连通图称为单圈图.C，记，个顶点的圈·A(i,j, k)记(、3的三个顶点上分别接出i,j,k条悬挂边所得的图·其中ij)k)0.S7记‘ C 的某一顶点上接出n-l条悬挂边所得到的图.A(n-4+1,0,0)记ACn-4,0, 0)的某个悬挂点上接出一条悬挂边所得到的图.本文证明了:若把所有n(n12) 阶单圈图按其最大特征值从大到小的顺序排列，则排在前六位的依次是S,-,A(