Gluing of graph Laplacians and their spectra

被引：2
作者：
Contreras, Ivan [1 ]
Toriyama, Michael [2 ]
Yu, Chengzheng [3 ]
机构：
[1] Amherst Coll, Dept Math & Stat, Amherst, MA 01002 USA
[2] Univ Illinois, Dept Mat Sci & Engn, Dept Math, Urbana, IL USA
[3] Georgetown Univ, Dept Econ, Washington, DC USA
来源：
LINEAR & MULTILINEAR ALGEBRA | 2020年 / 68卷 / 04期
基金：
美国国家科学基金会;
关键词：
Graph Laplacian; Fiedler value; graph quantum mechanics;
D O I：
10.1080/03081087.2018.1516727
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We study two different types of gluing for graphs: interface (obtained by choosing a common subgraph as the gluing component) and bridge gluing (obtained by adding a set of edges to the given subgraphs). We introduce formulae for computing even and odd Laplacians of graphs obtained by gluing, as well as their spectra. We subsequently discuss applications to quantum mechanics and bounds for the Fiedler value of the gluing of graphs.
引用
收藏
页码：710 / 749
页数：40
相关论文
共 50 条
  • [21] Continuum versus discrete networks, graph Laplacians, and reproducing kernel Hilbert spaces
    Jorgensen, Palle E. T.
    Pearse, Erin P. J.
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2019, 469 (02) : 765 - 807
  • [22] ALGEBRAIC PROPERTIES OF GENERALIZED GRAPH LAPLACIANS: RESISTOR NETWORKS, CRITICAL GROUPS, AND HOMOLOGICAL ALGEBRA
    Jekel, David
    Levy, Avi
    Dana, Will
    Stromme, Austin
    Litterell, Collin
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (02) : 1040 - 1110
  • [23] Improved spectral convergence rates for graph Laplacians on ε-graphs and k-NN graphs
    Calder, Jeff
    Trillos, Nicolas Garcia
    APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2022, 60 : 123 - 175
  • [24] Graph approximations to the Laplacian spectra
    Lu, Jinpeng
    JOURNAL OF TOPOLOGY AND ANALYSIS, 2022, 14 (01) : 111 - 145
  • [25] Spectral Theory for Discrete Laplacians
    Dorin Ervin Dutkay
    Palle E. T. Jorgensen
    Complex Analysis and Operator Theory, 2010, 4 : 1 - 38
  • [26] Spectral Theory for Discrete Laplacians
    Dutkay, Dorin Ervin
    Jorgensen, Palle E. T.
    COMPLEX ANALYSIS AND OPERATOR THEORY, 2010, 4 (01) : 1 - 38
  • [27] Random matrix analysis of network Laplacians
    Jalan, Sarika
    Bandyopadhyay, Jayendra N.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (2-3) : 667 - 674
  • [28] EIGENVALUE SUMS OF COMBINATORIAL MAGNETIC LAPLACIANS ON FINITE GRAPHS
    Dever, John
    OPERATORS AND MATRICES, 2018, 12 (03): : 893 - 902
  • [29] Spectral analysis of weighted Laplacians arising in data clustering
    Hoffmann, Franca
    Hosseini, Bamdad
    Oberai, Assad A.
    Stuart, Andrew M.
    APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2022, 56 : 189 - 249
  • [30] CHOLESKY-LIKE PRECONDITIONER FOR HODGE LAPLACIANS VIA HEAVY COLLAPSIBLE SUBCOMPLEX
    Savostianov, Anton
    Tudisco, Francesco
    Guglielmi, Nicola
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2024, 45 (04) : 1827 - 1849
12345