数学研究与评论
數學研究與評論
수학연구여평론
JOURNAL OF MATHEMATICAL RESEARCH AND EXPOSITION
2007年
3期
445-454
,共10页
双圈图%谱半径%特征多项式.
雙圈圖%譜半徑%特徵多項式.
쌍권도%보반경%특정다항식.
bicyclic graph%spectral radius%characteristic polynomial.
如果G是连通的并且G的边数是n+1,那么n阶图G叫做双圈图.设B(n)是所有的阶为n的双圈图构成的集合.本文给出了B(n)(n≥9)中前三大的邻接谱半径以及它们对应的图.
如果G是連通的併且G的邊數是n+1,那麽n階圖G叫做雙圈圖.設B(n)是所有的階為n的雙圈圖構成的集閤.本文給齣瞭B(n)(n≥9)中前三大的鄰接譜半徑以及它們對應的圖.
여과G시련통적병차G적변수시n+1,나요n계도G규주쌍권도.설B(n)시소유적계위n적쌍권도구성적집합.본문급출료B(n)(n≥9)중전삼대적린접보반경이급타문대응적도.
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.