On the Spectral Radii of Bicyclic Graphs  

关于双圈图的谱半径(英文)

作　　者：何常香[1] 刘月[1] 邵嘉裕[1] 

机构地区：[1]同济大学应用数学系,上海200092

出　　处：《Journal of Mathematical Research and Exposition》2007年第3期445-454,共10页数学研究与评论（英文版）

基　　金：the National Natural Science Foundation of China(10331020).

摘　　要：A graph G of order n is called a bicyclic graph if G is connected and the number of edges of G is n＋1. Let B（n） be the set of all bicyclic graphs on n vertices. In this paper, the first three largest spectral radii in the class B（n） （n ≥9） together with the corresponding graphs are given.如果G是连通的并且G的边数是n+1,那么n阶图G叫做双圈图,设B(n)是所有的阶为n的双圈图构成的集合,本文给出了B(n)(n(?)9)中前三大的邻接谱半径以及它们对应的图.

关 键 词：bicyclic graph spectral radius characteristic polynomial 

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