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 条
  • [1] Homological eigenvalues of graph p-Laplacians
    Zhang, Dong
    [J]. JOURNAL OF TOPOLOGY AND ANALYSIS, 2023,
  • [2] On the eigenvalues of quantum graph Laplacians with large complex δ couplings
    Kennedy, James B.
    Lang, Robin
    [J]. PORTUGALIAE MATHEMATICA, 2020, 77 (02) : 133 - 161
  • [3] Eigenvalues of Graph Laplacians Via Rank-One Perturbations
    Klee, Steven
    Stamps, Matthew T.
    [J]. QUARTERLY JOURNAL OF MATHEMATICS, 2022, 73 (02): : 609 - 616
  • [4] Majorization and eigenvalues
    不详
    [J]. MATRIX INEQUALITIES, 2002, 1790 : 17 - 25
  • [5] On a Lower Bound for the Laplacian Eigenvalues of a Graph
    Gary R. W. Greaves
    Akihiro Munemasa
    Anni Peng
    [J]. Graphs and Combinatorics, 2017, 33 : 1509 - 1519
  • [6] On a Lower Bound for the Laplacian Eigenvalues of a Graph
    Greaves, Gary R. W.
    Munemasa, Akihiro
    Peng, Anni
    [J]. GRAPHS AND COMBINATORICS, 2017, 33 (06) : 1509 - 1519
  • [7] Some results on the Aα-eigenvalues of a graph
    Chen, Hongzhang
    Li, Jianxi
    Shiu, Wai Chee
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (18): : 2998 - 3012
  • [8] Some Results on the Majorization Theorem of Connected Graph
    Mu Huo LIU
    Bo Lian LIU
    [J]. ActaMathematicaSinica., 2012, 28 (02) - 378
  • [9] Some Results on the Majorization Theorem of Connected Graph
    Mu Huo LIU
    Bo Lian LIU
    [J]. Acta Mathematica Sinica,English Series, 2012, (02) : 371 - 378
  • [10] Optimal eigenvalues for some Laplacians and Schrodinger operators depending on curvature
    Exner, P
    Harrell, EM
    Loss, M
    [J]. MATHEMATICAL RESULTS IN QUANTUM MECHANICS, 1999, 108 : 47 - 58
12345