Characterizing trees with large Laplacian energy

被引：12

作者：

Fritscher, Eliseu ^{[1
]}

Hoppen, Carlos ^{[1
]}

Rocha, Israel ^{[1
]}

Trevisan, Vilmar ^{[1
]}

机构：

[1] Univ Fed Rio Grande do Sul, Inst Matemat, BR-91509900 Porto Alegre, RS, Brazil

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2014年 / 442卷

关键词：

Laplacian eigenvalues; Laplacian energy; Ordering trees; ORDERING TREES; MATCHING NUMBER; EIGENVALUES; GRAPHS; INDEX; SUM;

D O I：

10.1016/j.laa.2013.01.028

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We investigate the problem of ordering trees according to their Laplacian energy. More precisely, given a positive integer n, we find a class of cardinality approximately root n whose elements are the n-vertex trees with largest Laplacian energy. The main tool for establishing this result is a new upper bound on the sum S-k(T) of the k largest Laplacian eigenvalues of an n-vertex tree T with diameter at least four, where k is an element of [1, .. , n}. (C) 2013 Elsevier Inc. All rights reserved.

引用

页码：20 / 49

页数：30

共 50 条

[1] On a conjecture of Laplacian energy of trees
Ganie, Hilal A.
Rather, Bilal A.
Pirzada, S.
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (06)
[2] On Laplacian Like Energy of Trees
Ilic, Aleksandar
Krtinic, Djordje
Ilic, Milovan
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (01) : 111 - 122
[3] Trees with a large Laplacian eigenvalue multiplicity
Akbari, S.
van Dam, E. R.
Fakharan, M. H.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 586 : 262 - 273
[4] Laplacian energy of diameter 3 trees
Trevisan, Vilmar
Carvalho, Joao B.
Del Vecchio, Renata R.
Vinagre, Cybele T. M.
APPLIED MATHEMATICS LETTERS, 2011, 24 (06) : 918 - 923
[5] The Laplacian energy of diameter 4 trees
Ul Rahman, Jamshaid
Ali, Usman
Rehman, Masood Ur
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2021, 24 (01): : 119 - 128
[6] On the Laplacian Energy of Trees with Perfect Matchings
Chang, An
Deng, Bo
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 68 (03) : 767 - 776
[7] Normalized Laplacian Eigenvalues and Energy of Trees
Das, Kinkar Ch.
Sun, Shaowei
TAIWANESE JOURNAL OF MATHEMATICS, 2016, 20 (03): : 491 - 507
[8] LAPLACIAN-LIKE ENERGY OF TREES
Stevanovic, Dragan
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (02) : 407 - 417
[9] Improved bounds for the Laplacian energy of Bethe trees
Robbiano, Maria
Jimenez, Raul
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) : 2222 - 2229
[10] Some observations on the Laplacian-energy-like invariant of trees
Matejic, Marjan
Altindag, S. B. Bozkurt
Milovanovic, Igor
Milovanovic, Emina
DISCRETE MATHEMATICS LETTERS, 2023, 11 : 46 - 52

← 1 2 3 4 5 →