TWO SHARP UPPER BOUNDS FOR THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS

被引：7

作者：

Chen, Ya-Hong ^{[1
]}

Pan, Rong-Ying ^{[2
]}

Zhang, Xiao-Dong ^{[3
]}

机构：

[1] Lishui Univ, Teacher Educ Coll, Lishui 323000, Zhejiang, Peoples R China

[2] Suzhou Vocat Univ, Suzhou 210000, Jiangsu, Peoples R China

[3] Shanghai Jiao Tong Univ, Dept Math, Shanghai 200240, Peoples R China

来源：

DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS | 2011年 / 3卷 / 02期

关键词：

Signless Laplacian matrix; spectral radius; graph; adjacencymatrix;

D O I：

10.1142/S1793830911001152

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The signless Laplacian matrix graph is the sum of its degree diagonal and adjacency matrices. In this paper, we present a sharp upper bound for the spectral radius of the adjacency matrix of a graph. Then this result and other known results are used to obtain two new sharp upper bounds for the signless Laplacian spectral radius. Moreover, the extremal graphs which attain an upper bound are characterized.

引用

页码：185 / 191

页数：7

共 14 条

[1]

Bondy J.A., 2008, GRADUATE TEXTS MATH

[2]

CVETKOVIC D, 1995, SPECTRA GRAPHS THEOR

[3]

Cvetkovic D M., 1980, SPECTRA GRAPHS THEOR

[4] Signless Laplacians of finite graphs [J].

Cvetkovic, Dragos ;

Rowlinson, Peter ;

Simic, Slobodan K. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (01) :155-171

[5] TOWARDS A SPECTRAL THEORY OF GRAPHS BASED ON THE SIGNLESS LAPLACIAN, III [J].

Cvetkovic, Dragos ;

Simic, Slobodan K. .

APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2010, 4 (01) :156-166

[6] TOWARDS A SPECTRAL THEORY OF GRAPHS BASED ON THE SIGNLESS LAPLACIAN, I [J].

Cvetkovic, Dragos ;

Simic, Slobodan K. .

PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2009, 85 (99) :19-33

[7] Towards a spectral theory of graphs based on the signless Laplacian, II [J].

Cvetkovic, Dragos ;

Simic, Slobodan K. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) :2257-2272

[8] On conjectures involving second largest signless Laplacian eigenvalue of graphs [J].

Das, Kinkar Ch. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (11) :3018-3029

[9] Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order [J].

Fan, Yi-Zheng ;

Tam, Bit-Shun ;

Zhou, Jun .

LINEAR & MULTILINEAR ALGEBRA, 2008, 56 (04) :381-397

[10] Bounds and conjectures for the signless Laplacian index of graphs [J].

Hansen, Pierre ;

Lucas, Claire .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (12) :3319-3336

← 1 2 →