| 谱半径前六位的n阶单圈图 |
| |
| 引用本文： | 郭曙光.谱半径前六位的n阶单圈图[J].高校应用数学学报(A辑),2003,18(4):480-486. |
| |
| 作者姓名： | 郭曙光 |
| |
| 作者单位： | 南京师范大学,数学与计算机科学学院,江苏,南京,210097;盐城师范学院,数学系,江苏,盐城,224002 |
| |
| 基金项目： | 江苏省教育厅自然科学研究项目(01KJB11006) |
| |
| 摘 要： | 恰含一个圈的简单连通图称为单圈图。Cn记n个顶点的圈。△（i,j,κ）记C3的三个顶点上分别接出i,j,κ条悬挂边所得的图，其中i≥j≥κ≥0.Sl^n-l记Cl的某一顶点上接出n-l条悬挂边所得到的图。△（n-4 1,0,0)记△（n-4,0,0)的某个悬挂点上接出一条悬挂边所得到的图。本文证明了：若把所有n(n≥12）阶单圈图按其最大特征值从大到小的顺序排列，则排在前六位的依次是S3^n-3，△（n-4,1,0),△（n-4 1,0,0),S4^n-4,△（n-5,2,0),△（n-5,1,1)。
|
| 关 键 词： | 单圈图 最大特征值 谱半径 上界 简单连通图 |
| 文章编号： | 1000-4424(2003)04-0480-07 |
| 修稿时间： | 2002年12月3日 |
First six unicyclic graphs of order n with larger spectral radius |
| |
| GUO Shu\|guang.First six unicyclic graphs of order n with larger spectral radius[J].Applied Mathematics A Journal of Chinese Universities,2003,18(4):480-486. |
| |
| Authors: | GUO Shu\|guang |
| |
| Abstract: | 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. |
| |
| Keywords: | unicyclic graph largest eigenvalue spectral radius upper bound |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
