Majorization bound for the eigenvalues of some graph laplacians

被引：4

作者：

Stephen, Tamon ^{[1
]}

机构：

[1] Simon Fraser Univ, Dept Math, Burnaby, BC V5A 1S6, Canada

来源：

SIAM JOURNAL ON DISCRETE MATHEMATICS | 2007年 / 21卷 / 02期

关键词：

graph Laplacian; majorization; graph spectrum; degree sequence; Dirichlet Laplacian;

D O I：

10.1137/040619594

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Grone and Merris conjectured that the Laplacian spectrum of a graph is majorized by its conjugate vertex degree sequence. In this paper, we prove that this conjecture holds for a class of graphs, including trees. We also show that this conjecture and its generalization to graphs with Dirichlet boundary conditions are equivalent.

引用

页码：303 / 312

页数：10

共 50 条

[21] On the normalized Laplacians with some classical parameters involving graph transformations
Pan, Yingui
Li, Jianping
Li, Shuchao
Luo, Wenjun
[J]. LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (08): : 1534 - 1556
[22] Hodge Laplacians on Graph
Lim, Lek-Heng
[J]. SIAM REVIEW, 2020, 62 (03) : 685 - 715
[23] Some properties of the distance Laplacian eigenvalues of a graph
Mustapha Aouchiche
Pierre Hansen
[J]. Czechoslovak Mathematical Journal, 2014, 64 : 751 - 761
[24] On stochastic majorization of the eigenvalues of a Wishart matrix
Perlman, MD
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1996, 237 : 405 - 428
[25] Some Inequalities on the Eigenvalues and Spreads Associated with a Graph
Li, Rao
[J]. UTILITAS MATHEMATICA, 2013, 92 : 341 - 350
[26] Graph laplacians and topology
Kurasov, Pavel
[J]. ARKIV FOR MATEMATIK, 2008, 46 (01): : 95 - 111
[27] Absence of embedded eigenvalues for Riemannian Laplacians
Ito, K.
Skibsted, E.
[J]. ADVANCES IN MATHEMATICS, 2013, 248 : 945 - 962
[28] Minimum higher eigenvalues of Laplacians on graphs
Friedman, J
[J]. DUKE MATHEMATICAL JOURNAL, 1996, 83 (01) : 1 - 18
[29] Eigenvalues of Robin Laplacians in infinite sectors
Khalile, Magda
Pankrashkin, Konstantin
[J]. MATHEMATISCHE NACHRICHTEN, 2018, 291 (5-6) : 928 - 965
[30] SOME PROPERTIES OF THE DISTANCE LAPLACIAN EIGENVALUES OF A GRAPH
Aouchiche, Mustapha
Hansen, Pierre
[J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2014, 64 (03) : 751 - 761

← 1 2 3 4 5 →