The Laplacian spread of graphs

被引：29

作者：

You, Zhifu ^{[1
,2
]}

Liu, Bolian ^{[1
]}

机构：

[1] S China Normal Univ, Sch Math Sci, Guangzhou 510631, Guangdong, Peoples R China

[2] Guangdong Polytech Normal Univ, Sch Comp Sci, Guangzhou 510665, Guangdong, Peoples R China

来源：

CZECHOSLOVAK MATHEMATICAL JOURNAL | 2012年 / 62卷 / 01期

关键词：

Laplacian eigenvalues; spread; SPECTRAL-RADIUS; EIGENVALUES; BOUNDS;

D O I：

10.1007/s10587-012-0003-z

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The Laplacian spread of a graph is defined as the difference between the largest and second smallest eigenvalues of the Laplacian matrix of the graph. In this paper, bounds are obtained for the Laplacian spread of graphs. By the Laplacian spread, several upper bounds of the Nordhaus-Gaddum type of Laplacian eigenvalues are improved. Some operations on Laplacian spread are presented. Connected c-cyclic graphs with n vertices and Laplacian spread n - 1 are discussed.

引用

页码：155 / 168

页数：14

共 26 条

[1]

[Anonymous], LINEAR ALGEBRA APPL

[2] The Laplacian spread of unicyclic graphs [J].

Bao, Yan-Hong ;

Tan, Ying-Ying ;

Fan, Yi-Zheng .

APPLIED MATHEMATICS LETTERS, 2009, 22 (07) :1011-1015

[3]

Chen YQ, 2009, ELECTRON J COMB, V16

[4]

Cvetkovic D. M., 1980, Spectra of graphs

[5] The Laplacian spectrum of a graph [J].

Das, KC .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2004, 48 (5-6) :715-724

[6]

Fan YZ, 2008, DISCRETE MATH THEOR, V10, P79

[7]

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

[8] Bounding the gap between extremal Laplacian eigenvalues of graphs [J].

Goldberg, Felix .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 416 (01) :68-74

[9] The spread of the spectrum of a graph [J].

Gregory, DA ;

Hershkowitz, D ;

Kirkland, SJ .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2001, 332 :23-35

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

← 1 2 3 →