The spectra of graph substitutions
Thomas Hirschler, Wolfgang Woess · 2025
Read The spectra of graph substitutions by Thomas Hirschler, Wolfgang Woess (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-21733.txt.
Description
Thomas Hirschler and Wolfgang Woess present a study from twenty twenty-five on the spectrum of a graph built by substitution. Start with two finite graphs. Each edge of the first is swapped for a copy of the second, glued at two marked points. The aim is to state the big graph's spectrum from the spectra of the two parts. They use row scaled forms of the walk matrices, which are stochastic and reversible.
The main chunk of the spectrum comes from a functional equation tied to a rational map from the small graph. A second chunk comes from set values of the small graph's walk. A third lives on waves that vanish on the first graph's points. Counts of each value are the subtle part.
Catalog record
| CREATOR | Thomas Hirschler, Wolfgang Woess |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 89 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-21733