EIGENVALUE BOUNDS FOR THE SIGNLESS LAPLACIAN

被引：147

作者：

Cvetkovic, Dragos ^{[1
]}

Rowlinson, Peter ^{[2
]}

Simic, Slobodan ^{[1
]}

机构：

[1] Matemat Inst SANU, Kneza Mihaila 36,PP 367, Beograd 11000, Serbia

[2] Univ Stirling, Dept Comp Sci & Math, Stirling FK9 4LA, Scotland

来源：

PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD | 2007年 / 81卷 / 95期

关键词：

graph theory; graph spectra; line graph; signless Laplacian;

D O I：

10.2298/PIM0795011C

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We extend our previous survey of properties of spectra of signless Laplacians of graphs. Some new bounds for eigenvalues are given, and the main result concerns the graphs whose largest eigenvalue is maximal among the graphs with fixed numbers of vertices and edges. The results are presented in the context of a number of computer-generated conjectures.

引用

页码：11 / 27

页数：17

共 25 条

[1]

[Anonymous], [No title captured]

[2]

[Anonymous], SIBIRSK MAT ZH

[3]

Aouchiche M., EUROP J OPE IN PRESS

[4] Variable neighborhood search for extremal graphs: 1 The AutoGraphiX system [J].

Caporossi, G ;

Hansen, P .

DISCRETE MATHEMATICS, 2000, 212 (1-2) :29-44

[5]

[Chen Yan 陈晏], 2002, Applied Mathematics. Series B, A Journal of Chinese Universities, V17, P371

[6]

Cvetkovic D., 2005, B ACAD SERBE SCI SMN, V131, P85

[7]

Cvetkovic D., 2004, SPECTRAL GEN LINE GR

[8]

Cvetkovic D. M., 1997, ENCY MATH ITS APPL, V66

[9]

Cvetkovic DM, 1995, SPECTRA GRAPHS

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

Cvetkovic, Dragos ;

Rowlinson, Peter ;

Simic, Slobodan K. .

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

← 1 2 3 →