Improved results on Brouwer's conjecture for sum of the Laplacian eigenvalues of a graph

被引：12

作者：

Chen, Xiaodan ^{[1
]}

机构：

[1] Guangxi Univ, Coll Math & Informat Sci, Nanning 530004, Guangxi, Peoples R China

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2018年 / 557卷

基金：

中国国家自然科学基金;

关键词：

Brouwer's conjecture; Grone-Merris theorem; Sum of Laplacian eigenvalues; Clique number; Girth; Split graph; ENERGY;

D O I：

10.1016/j.laa.2018.08.003

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let G be a graph with n vertices and M edges, and let S-k(G) be the sum of the k largest Laplacian eigenvalues of G. It was conjectured by Brouwer that S-k(G) <= m + (GRAPHICS) holds for 1 <= k <= n. In this paper, we present several families of graphs for which Brouwer's conjecture holds, which improve some previously known results. We also establish a new upper bound on S-k(G) for split graphs, which is tight for each k is an element of {1, 2, . . . , n - 1} and turns out to be better than that conjectured by Brouwer. (C) 2018 Elsevier Inc. All rights reserved.

引用

页码：327 / 338

页数：12

共 17 条

[1] THE GRONE-MERRIS CONJECTURE [J].

Bai, Hua .

TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2011, 363 (08) :4463-4474

[2]

Berndsen J., 2012, THESIS

[3]

Brouwer AE, 2012, UNIVERSITEXT, P1, DOI 10.1007/978-1-4614-1939-6

[4] Note on an upper bound for sum of the Laplacian eigenvalues of a graph [J].

Chen, Xiaodan ;

Li, Jingjian ;

Fan, Yingmei .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 541 :258-265

[5]

Cvetkovic D., 2010, An Introduction to the Theory of Graph Spectra, DOI DOI 10.1017/CBO9780511801518

[6] On Laplacian energy in terms of graph invariants [J].

Das, Kinkar Ch. ;

Mojallal, Seyed Ahmad ;

Gutman, Ivan .

APPLIED MATHEMATICS AND COMPUTATION, 2015, 268 :83-92

[7] Upper bounds for the sum of Laplacian eigenvalues of graphs [J].

Du, Zhibin ;

Zhou, Bo .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) :3672-3683

[8] On the sum of the Laplacian eigenvalues of a tree [J].

Fritscher, Eliseu ;

Hoppen, Carlos ;

Rocha, Israel ;

Trevisan, Vilmar .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (02) :371-399

[9] On the sum of the Laplacian eigenvalues of a graph and Brouwer's conjecture [J].

Ganie, Hilal A. ;

Alghamdi, Ahmad M. ;

Pirzada, S. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 501 :376-389

[10] THE LAPLACIAN SPECTRUM OF A GRAPH .2. [J].

GRONE, R ;

MERRIS, R .

SIAM JOURNAL ON DISCRETE MATHEMATICS, 1994, 7 (02) :221-229

← 1 2 →