On the Laplacian spectral radii of bipartite graphs

被引：11

作者：

Li, Jianxi ^{[1
,2
]}

Shiu, Wai Chee ^{[1
]}

Chan, Wai Hong ^{[1
]}

机构：

[1] Hong Kong Baptist Univ, Dept Math, Kowloon Tong, Hong Kong, Peoples R China

[2] Zhangzhou Normal Univ, Dept Math & Informat Sci, Zhangzhou 363000, Fujian, Peoples R China

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2011年 / 435卷 / 09期

关键词：

Bipartite graph; Laplacian spectral radius; LARGEST EIGENVALUE; TREES;

D O I：

10.1016/j.laa.2011.04.008

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The Laplacian spectral radius of a graph is the largest eigenvalue of the associated Laplacian matrix. In this paper, we provide structural and behavioral details of graphs with maximum Laplacian spectral radius among all bipartite connected graphs of given order and size. Using these results, we provide a unified approach to determine the graphs with maximum Laplacian spectral radii among all trees, and all bipartite unicyclic, bicyclic, tricyclic and quasi-tree graphs, respectively. (C) 2011 Elsevier Inc. All rights reserved.

引用

页码：2183 / 2192

页数：10

共 15 条

[1] Graphs for which the least eigenvalue is minimal, II [J].

Bell, Francis K. ;

Cvetkovic, Dragos ;

Rowlinson, Peter ;

Simic, Slobodan K. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (8-9) :2168-2179

[2]

Bondy J. A., 1976, Graduate Texts in Mathematics, V290

[3] On the largest eigenvalue of a tree with perfect matchings [J].

Chang, A .

DISCRETE MATHEMATICS, 2003, 269 (1-3) :45-63

[4]

FIEDLER M, 1973, CZECH MATH J, V23, P298

[5] THE LAPLACIAN SPECTRUM OF A GRAPH [J].

GRONE, R ;

MERRIS, R ;

SUNDER, VS .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1990, 11 (02) :218-238

[6] THE LAPLACIAN SPECTRUM OF A GRAPH .2. [J].

GRONE, R ;

MERRIS, R .

SIAM JOURNAL ON DISCRETE MATHEMATICS, 1994, 7 (02) :221-229

[7] On the Laplacian spectral radius of trees with fixed diameter [J].

Guo, Ji-Ming .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 419 (2-3) :618-629

[8] On the Laplacian spectral radius of a tree [J].

Guo, JM .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 368 :379-385

[9] 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

[10]

Gutman I., 2002, KRAGUJEVAC J MATH, V24, P61

← 1 2 →