On the sum of Laplacian eigenvalues of graphs

被引：40

作者：

Haemers, W. H. ^{[1
]}

Mohammadian, A. ^{[2
,3
]}

Tayfeh-Rezaie, B. ^{[3
]}

机构：

[1] Tilburg Univ, Dept Econometr & Operat Res, NL-5000 LE Tilburg, Netherlands

[2] Amirkabir Univ Technol, Fac Math & Comp Sci, Tehran, Iran

[3] IPM, Sch Math, Inst Res Fundamental Sci, Tehran, Iran

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2010年 / 432卷 / 09期

关键词：

Laplacian eigenvalues of a graph; Sum of eigenvalues; Largest eigenvalue;

D O I：

10.1016/j.laa.2009.03.038

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let k be a natural number and let G be a graph with at least k vertices. Brouwer conjectured that the sum of the k largest Laplacian eigen-values of G is at most e(G) + ((2) (k + 1)), where e(G) is the number of edges of G. We prove this conjecture for k = 2. We also show that if G is a tree, then the sum of the k largest Laplacian eigenvalues of G is at most e(G) + 2k - 1. (C) 2009 Elsevier Inc. All rights reserved.

引用

页码：2214 / 2221

页数：8

共 50 条

[1] On sum of powers of the Laplacian eigenvalues of graphs
Zhou, Bo
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (8-9) : 2239 - 2246
[2] On the sum of distance Laplacian eigenvalues of graphs
Pirzada, Shariefuddin
Khan, Saleem
TAMKANG JOURNAL OF MATHEMATICS, 2023, 54 (01): : 83 - 91
[3] On sum of powers of the Laplacian eigenvalues of graphs
Das, Kinkar Ch.
Xu, Kexiang
Liu, Muhuo
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (11) : 3561 - 3575
[4] Characterization of extremal graphs from Laplacian eigenvalues and the sum of powers of the Laplacian eigenvalues of graphs
Chen, Xiaodan
Das, Kinkar Ch.
DISCRETE MATHEMATICS, 2015, 338 (07) : 1252 - 1263
[5] On sum of powers of the Laplacian and signless Laplacian eigenvalues of graphs
Akbari, Saieed
Ghorbani, Ebrahim
Koolen, Jacobus H.
Oboudi, Mohammad Reza
ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
[6] On the sum of powers of Laplacian eigenvalues of bipartite graphs
Bo Zhou
Aleksandar Ilić
Czechoslovak Mathematical Journal, 2010, 60 : 1161 - 1169
[7] Upper bounds for the sum of Laplacian eigenvalues of graphs
Du, Zhibin
Zhou, Bo
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) : 3672 - 3683
[8] Bounding the sum of the largest Laplacian eigenvalues of graphs
Rocha, I.
Trevisan, V.
DISCRETE APPLIED MATHEMATICS, 2014, 170 : 95 - 103
[9] Bounding the sum of powers of the Laplacian eigenvalues of graphs
Xiao-dan Chen
Jian-guo Qian
Applied Mathematics-A Journal of Chinese Universities, 2011, 26 : 142 - 150
[10] ON SUM OF POWERS OF THE SIGNLESS LAPLACIAN EIGENVALUES OF GRAPHS
Liu, Muhuo
Liu, Bolian
HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2012, 41 (04): : 527 - 536

← 1 2 3 4 5 →