Gluing of Graph Laplacians and Their Spectra
Mathematical Physics
2018-05-07 v1 math.MP
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 Fiedler value of the gluing of graphs.
Keywords
Cite
@article{arxiv.1805.01827,
title = {Gluing of Graph Laplacians and Their Spectra},
author = {Ivan Contreras and Michael Toriyama and Chengzheng Yu},
journal= {arXiv preprint arXiv:1805.01827},
year = {2018}
}
Comments
30 pages