Showing 1–1 of 1 results for author: Toriyama, M

Gluing of Graph Laplacians and Their Spectra

Authors: Ivan Contreras, Michael Toriyama, Chengzheng Yu

Abstract: 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 Fie… ▽ More 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. △ Less

Submitted 4 May, 2018; originally announced May 2018.

Comments: 30 pages