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

CREATORThomas Hirschler, Wolfgang Woess
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE89 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-21733

Browse the full library · About the Tower of Babel