On the Laplacian spectral radii of bicyclic graphs

被引：24

作者：

He, Chang-Xiang ^{[2
]}

Shao, Jia-Yu ^{[1
]}

He, Jin-Ling ^{[1
]}

机构：

[1] Tongji Univ, Dept Appl Math, Shanghai 200092, Peoples R China

[2] Shanghai Univ Sci & Technol, Coll Sci, Shanghai 200093, Peoples R China

来源：

DISCRETE MATHEMATICS | 2008年 / 308卷 / 24期

基金：

中国国家自然科学基金;

关键词：

Bicyclic graph; Laplacian spectral radius; Characteristic polynomial;

D O I：

10.1016/j.disc.2007.11.016

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A graph G of order it is called I bicyclic graph if G is connected and the number of edges of G is n + 1, Let B(n) be the set of In this paper, we obtain the first four largest Laplacian spectral radii anion all the graphs in the all bicyclic graphs on it vertices class B(n) (n >= 7) together with the corresponding graphs. (C) 2007 Elsevier B.V. All rights reserved.

引用

页码：5981 / 5995

页数：15

共 10 条

[1]

[Anonymous], LINEAR ALGEBRA APPL

[2] On the index of bicyclic graphs with perfect matchings [J].

Chang, A ;

Tian, F ;

Yu, AM .

DISCRETE MATHEMATICS, 2004, 283 (1-3) :51-59

[3] On the spectral radius of unicyclic graphs with perfect matchings [J].

Chang, A ;

Tian, F .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 370 :237-250

[4] The effect on the Laplacian spectral radius of a graph by adding or grafting edges [J].

Guo, JM .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 413 (01) :59-71

[5] On the second largest Laplacian eigenvalue of trees [J].

Guo, JM .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 404 :251-261

[6]

GUO JM, LAPLACIAN SPECTRAL R

[7]

[HE Changxiang 何常香], 2007, [数学研究与评论, Journal of Mathematical Research and Exposition], V27, P445

[8]

Li JS, 1997, LINEAR ALGEBRA APPL, V265, P93

[9]

SHAO JY, LAPLACIAN SPECTRAL R

[10] Ordering trees by their Laplacian spectral radii [J].

Yu, AM ;

Lu, M ;

Tian, F .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 405 :45-59

← 1 →