TREES WITH MAXIMUM SUM OF THE TWO LARGEST LAPLACIAN EIGENVALUES

被引：0

作者：

Zheng, Yirong ^{[1
]}

Li, Jianxi ^{[2
]}

Chang, Sarula ^{[3
]}

机构：

[1] Xiamen Univ Technol, Sch Math & Stat, Xiamen, Fujian, Peoples R China

[2] Minnan Normal Univ, Sch Math & Stat, Zhangzhou, Fujian, Peoples R China

[3] Inner Mongolia Agr Univ, Coll Sci, Hohhot, Inner Mongolia, Peoples R China

来源：

ELECTRONIC JOURNAL OF LINEAR ALGEBRA | 2022年 / 38卷

基金：

美国国家科学基金会;

关键词：

Tree; Laplacian Eigenvalue; Sum; BROUWERS CONJECTURE; SIGNLESS LAPLACIAN; GRAPH;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let T be a tree of order n and S-2(T) be the sum of the two largest Laplacian eigenvalues of T. Fritscher et al. proved that for any tree T of order n, S-2(T) <= n + 2 - 2/n. Guan et al. determined the tree with maximum S-2(T) among all trees of order n. In this paper, we characterize the trees with S-2(T) >= n + 1 among all trees of order n except some trees. Moreover, among all trees of order n, we also determine the first [ n-2/2 j trees according to their S-2(T). This extends the result of Guan et al.

引用

页码：357 / 366

页数：10

共 50 条

[31] Proof of a problem on Laplacian eigenvalues of trees
Yuan, Xiying
LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 503 : 180 - 189
[32] Normalized Laplacian Eigenvalues and Energy of Trees
Das, Kinkar Ch.
Sun, Shaowei
TAIWANESE JOURNAL OF MATHEMATICS, 2016, 20 (03): : 491 - 507
[33] The largest Laplacian and signless Laplacian H-eigenvalues of a uniform hypergraph
Hu, Shenglong
Qi, Liqun
Xie, Jinshan
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 469 : 1 - 27
[34] The sum of the k largest distance eigenvalues of graphs
Zhang, Yuke
Lin, Huiqiu
DISCRETE MATHEMATICS, 2024, 347 (01)
[35] Note on a conjecture for the sum of signless Laplacian eigenvalues
Chen, Xiaodan
Hao, Guoliang
Jin, Dequan
Li, Jingjian
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2018, 68 (03) : 601 - 610
[36] The First Two Largest Eigenvalues of Laplacian, Spectral Gap Problem and Cheeger Constant of Graphs
Samuel, Opiyo
Soeharyadi, Yudi
Setyabudhi, Marcus Wono
INTERNATIONAL CONFERENCE AND WORKSHOP ON MATHEMATICAL ANALYSIS AND ITS APPLICATIONS (ICWOMAA 2017), 2017, 1913
[37] Sum of powers of the Laplacian eigenvalues and the kirchhoff index of a graph
Hu, Mingying
Chen, Haiyan
Sun, Wenwen
APPLIED MATHEMATICS AND COMPUTATION, 2023, 446
[38] On the Sum of the Powers of Distance Signless Laplacian Eigenvalues of Graphs
S. Pirzada
Hilal A. Ganie
A. Alhevaz
M. Baghipur
Indian Journal of Pure and Applied Mathematics, 2020, 51 : 1143 - 1163
[39] ON THE SUM OF THE POWERS OF DISTANCE SIGNLESS LAPLACIAN EIGENVALUES OF GRAPHS
Pirzada, S.
Ganie, Hilal A.
Alhevaz, A.
Baghipur, M.
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2020, 51 (03) : 1143 - 1163
[40] Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees
Hong, Y
Zhang, XD
DISCRETE MATHEMATICS, 2005, 296 (2-3) : 187 - 197

← 1 2 3 4 5 →