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

First six unicyclic graphs of order n with larger spectral radius

作　　者：郭曙光[1] 

机构地区：[1]南京师范大学数学与计算机科学学院

出　　处：《高校应用数学学报（A辑）》2003年第4期480-486,共7页Applied Mathematics A Journal of Chinese Universities(Ser.A)

基　　金：江苏省教育厅自然科学研究项目(01KJB11006)

摘　　要：恰含一个圈的简单连通图称为单圈图.Cn记n个顶点的圈.Δ(i,j,k)记C3的三个顶点上分别接出i,j,k条悬挂边所得的图,其中i≥j≥k≥0.Sn-ll记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).In this paper,the second,third,fourth,fifth and sixth largest values,which only relate to the order of graphs,of the largest eigenvalues of unicyclic graphs with n vertices are given,and the extreme graphs which reach the upper bounds are given too.

关 键 词：单圈图 最大特征值 谱半径 上界 简单连通图 

分 类 号：O157.5[理学—数学]