双圈图按谱半径的排序  

The Ordering of Bicyclic Graphs by Their Spectral Radii

作　　者：王兴科[1] 谭尚旺[1] 

机构地区：[1]中国石油大学数学学院,东营257061

出　　处：《数学学报（中文版）》2010年第3期469-476,共8页Acta Mathematica Sinica：Chinese Series

基　　金：国家自然科学基金资助项目(10871204)

摘　　要：一个n阶简单连通图G被称为双圈图,如果它的边数是n+1.记B(n)是n阶双圈图的全体.本文确定了B(n)(n≥20)中谱半径的第六大至第十大值和对应的图.A simply connected graph G of order n is called a bicyclic graph if the number of edges of G is n＋1.Let B（n） be the set of all bicyclic graphs with n vertices. This paper determines the sixth to tenth largest value of spectral radii together with the corresponding graphs in B（n）（n≥20）.

关 键 词：双圈图 谱半径 特征多项式 

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