New bounds for the signless Laplacian spread

被引：11

作者：

Andrade, Enide ^{[1
]}

Dahl, Geir ^{[2
]}

Leal, Laura ^{[3
]}

Robbiano, Maria ^{[4
]}

机构：

[1] Univ Aveiro, Dept Matemat, CIDMA Ctr Res & Dev Math & Applicat, P-3810193 Aveiro, Portugal

[2] Univ Oslo, Dept Math, POB 1053 Blindern, N-0316 Oslo, Norway

[3] Univ Chile, Dept Ingn Matemat, Fac Ciencias Fis & Matemat, Beauchef 851, Santiago, Chile

[4] Univ Catolica Norte, Dept Matemat, Ave Angamos 0610, Antofagasta, Chile

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2019年 / 566卷

关键词：

Matrix spread; Signless Laplacian spread; Signless Laplacian matrix; ALGEBRAIC CONNECTIVITY; SPECTRAL-RADIUS; GRAPHS; BIPARTITENESS;

D O I：

10.1016/j.laa.2018.12.019

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let G be an undirected simple graph. The signless Laplacian spread of G is defined as the maximum distance of pairs of its signless Laplacian eigenvalues. This paper establishes some new bounds, both lower and upper, for the signless Laplacian spread. Several of these bounds depend on invariant parameters of the graph. We also use a minmax principle to find several lower bounds for this spectral invariant. (C) 2018 Elsevier Inc. All rights reserved.

引用

页码：98 / 120

页数：23

共 40 条

[1] Laplacian spread of graphs: Lower bounds and relations with invariant parameters [J].

Andrade, Enide ;

Cardoso, Domingos M. ;

Robbiano, Maria ;

Rodriguez, Jonnathan .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 486 :494-503

[2]

[Anonymous], 1979, Computers and Intractablity: A Guide to the Theory of NP-Completeness

[3]

[Anonymous], THESIS

[4] BOUNDS FOR THE SPECTRUM OF NORMAL MATRICES [J].

BARNES, ER ;

HOFFMAN, AJ .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1994, 201 :79-90

[5] INEFFICIENCY OF LEAST-SQUARES [J].

BLOOMFIELD, P ;

WATSON, GS .

BIOMETRIKA, 1975, 62 (01) :121-128

[6] Some results on the Laplacian spread of a graph [J].

Chen, Xiaodan ;

Das, Kinkar Ch. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 505 :245-260

[7]

Choi Hyeong-Ah., 1989, SIAM Journal on Discrete Mathematics, V2, P38, DOI DOI 10.1137/0402004

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

Cvetkovic, Dragos ;

Rowlinson, Peter ;

Simic, Slobodan K. .

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

[9] Maximizing the sum of the squares of the degrees of a graph [J].

Das, KC .

DISCRETE MATHEMATICS, 2004, 285 (1-3) :57-66

[10] Relation between signless Laplacian energy, energy of graph and its line graph [J].

Das, Kinkar Ch. ;

Mojallal, Seyed Ahmad .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 493 :91-107

← 1 2 3 4 →