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 条
  • [41] Network Regression with Graph Laplacians
    Zhou, Yidong
    Müller, Hans-Georg
    [J]. Journal of Machine Learning Research, 2022, 23
  • [42] EIGENVALUES FOR SYSTEMS OF FRACTIONAL p-LAPLACIANS
    Del Pezzo, Leandro M.
    Rossi, Julio D.
    [J]. ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2018, 48 (04) : 1077 - 1104
  • [43] FRAMES AND FACTORIZATION OF GRAPH LAPLACIANS
    Jorgensen, Palle
    Tian, Feng
    [J]. OPUSCULA MATHEMATICA, 2015, 35 (03) : 293 - 332
  • [44] Duality and nonlinear graph Laplacians
    Friedman, Eric J.
    Landsberg, Adam S.
    [J]. THEORETICAL COMPUTER SCIENCE, 2018, 713 : 21 - 30
  • [45] Graph drawing by stress majorization
    Gansner, ER
    Koren, Y
    North, S
    [J]. GRAPH DRAWING, 2004, 3383 : 239 - 250
  • [46] MAJORIZATION, DOUBLY STOCHASTIC MATRICES, AND COMPARISON OF EIGENVALUES
    ANDO, T
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 118 : 163 - 248
  • [47] Mean curvature bounds and eigenvalues of Robin Laplacians
    Konstantin Pankrashkin
    Nicolas Popoff
    [J]. Calculus of Variations and Partial Differential Equations, 2015, 54 : 1947 - 1961
  • [48] A Parallel Solver for Graph Laplacians
    Konolige, Tristan
    Brown, Jed
    [J]. PROCEEDINGS OF THE PLATFORM FOR ADVANCED SCIENTIFIC COMPUTING CONFERENCE (PASC '18), 2017,
  • [49] Gluing of graph Laplacians and their spectra
    Contreras, Ivan
    Toriyama, Michael
    Yu, Chengzheng
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (04): : 710 - 749
  • [50] Mean curvature bounds and eigenvalues of Robin Laplacians
    Pankrashkin, Konstantin
    Popoff, Nicolas
    [J]. CALCULUS OF VARIATIONS AND PARTIAL DIFFERENTIAL EQUATIONS, 2015, 54 (02) : 1947 - 1961
12345