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] 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):
[42] ON THE SUM OF THE LARGEST EIGENVALUES OF A SYMMETRICAL MATRIX
OVERTON, ML
WOMERSLEY, RS
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1992, 13 (01) : 41 - 45
[43] On sum of powers of the Laplacian eigenvalues of graphs
Zhou, Bo
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (8-9) : 2239 - 2246
[44] On the sum of distance Laplacian eigenvalues of graphs
Pirzada, Shariefuddin
Khan, Saleem
TAMKANG JOURNAL OF MATHEMATICS, 2023, 54 (01): : 83 - 91
[45] On the sum of Laplacian eigenvalues of a signed graph
Wang, Dijian
Hou, Yaoping
LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 555 : 39 - 52
[46] On the sum of signless Laplacian eigenvalues of a graph
Ashraf, F.
Omidi, G. R.
Tayfeh-Rezaie, B.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (11) : 4539 - 4546
[47] 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
[48] On the bounds for the largest Laplacian eigenvalues of weighted graphs
Sorgun, Sezer
Buyukkose, Serife
DISCRETE OPTIMIZATION, 2012, 9 (02) : 122 - 129
[49] On the largest eigenvalues of trees with perfect matchings
Lin, Wenshui
Guo, Xiaofeng
JOURNAL OF MATHEMATICAL CHEMISTRY, 2007, 42 (04) : 1057 - 1067
[50] 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

← 1 2 3 4 5 →