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 条

[41] Bounds on the largest eigenvalues of trees with a given size of matching
Hou, YP
Li, JS
LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 342 (1-3) : 203 - 217
[42] Note on the kth Laplacian eigenvalues of trees with perfect matchings
Yuan, Xi-Ying
Guo, Ji-Ming
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 483 : 115 - 127
[43] TREES WITH FOUR AND FIVE DISTINCT SIGNLESS LAPLACIAN EIGENVALUES
Taghvaee, F.
Fath-Tabar, G. H.
JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2019, 25 (03) : 302 - 313
[44] COMBINATORIAL ALGORITHMS FOR MINIMIZING THE MAXIMUM LAPLACIAN AND SIGNLESS LAPLACIAN EIGENVALUES OF WEIGHTED GRAPHS
Helmberg, Christoph
Rocha, Israel
Schwerdtfeger, Uwe
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2017, 31 (02) : 1196 - 1216
[45] Laplacian Spectral Radius and Maximum Degree of Trees with Perfect Matchings
Chen, Xiaodan
Qian, Jianguo
GRAPHS AND COMBINATORICS, 2013, 29 (05) : 1249 - 1257
[46] Proof of conjectures involving the largest and the smallest signless Laplacian eigenvalues of graphs
Das, Kinkar Ch
DISCRETE MATHEMATICS, 2012, 312 (05) : 992 - 998
[47] On the number of Laplacian eigenvalues of trees less than the average degree
Sin, Changhyon
DISCRETE MATHEMATICS, 2020, 343 (10)
[48] On the sum of the k largest eigenvalues of graphs and maximal energy of bipartite graphs
Das, Kinkar Chandra
Mojallal, Seyed Ahmad
Sun, Shaowei
LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 569 : 175 - 194
[49] Further developments on Brouwer's conjecture for the sum of Laplacian eigenvalues of graphs
Ganie, Hilal A.
Pirzada, S.
Rather, Bilal A.
Trevisan, Vilmar
LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 588 : 1 - 18
[50] On the two largest Q-eigenvalues of graphs
Wang, JianFeng
Belardo, Francesco
Huang, QiongXiang
Borovicanin, Bojana
DISCRETE MATHEMATICS, 2010, 310 (21) : 2858 - 2866

← 1 2 3 4 5 →