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 条

[1] On the sum of the two largest Laplacian eigenvalues of trees
Guan, Mei
Zhai, Mingqing
Wu, Yongfeng
JOURNAL OF INEQUALITIES AND APPLICATIONS, 2014, : 1 - 7
[2] On the sum of the two largest Laplacian eigenvalues of trees
Mei Guan
Mingqing Zhai
Yongfeng Wu
Journal of Inequalities and Applications, 2014
[3] Bicyclic graphs with maximum sum of the two largest Laplacian eigenvalues
Zheng, Yirong
Chang, An
Li, Jianxi
Rula, Sa
JOURNAL OF INEQUALITIES AND APPLICATIONS, 2016,
[4] Bicyclic graphs with maximum sum of the two largest Laplacian eigenvalues
Yirong Zheng
An Chang
Jianxi Li
Sa Rula
Journal of Inequalities and Applications, 2016
[5] On the sum of the two largest Laplacian eigenvalues of unicyclic graphs
Zheng, Yirong
Chang, An
Li, Jianxi
JOURNAL OF INEQUALITIES AND APPLICATIONS, 2015,
[6] On the sum of the two largest Laplacian eigenvalues of unicyclic graphs
Yirong Zheng
An Chang
Jianxi Li
Journal of Inequalities and Applications, 2015
[7] EXTREMAL GRAPHS FOR THE SUM OF THE TWO LARGEST SIGNLESS LAPLACIAN EIGENVALUES
Oliveira, Carla Silva
de Lima, Leonardo
Rama, Paula
Carvalho, Paula
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2015, 30 : 605 - 612
[8] Bounding the sum of the largest Laplacian eigenvalues of graphs
Rocha, I.
Trevisan, V.
DISCRETE APPLIED MATHEMATICS, 2014, 170 : 95 - 103
[9] The largest two Laplacian eigenvalues of a graph
Das, KC
LINEAR & MULTILINEAR ALGEBRA, 2004, 52 (06) : 441 - 460
[10] Ordering trees with n vertices and diameter d by their largest laplacian eigenvalues
Guo, Shu-Guang
UTILITAS MATHEMATICA, 2007, 74 : 65 - 69

← 1 2 3 4 5 →