arXiv++ Combinatorics

Browse math.CO papers from arXiv

Spectra of three-peg Hanoi towers graphs

Published: 2021-07-06
Comments: 22 pages, 9 figures

Abstract

We consider the relationship between the Laplacians on two sequences of planar graphs, one from the theory of self-similar groups and one from analysis on fractals. By establishing a spectral decimation map between these sequences we give an elementary calculation of the spectrum of the former, which was first computed by Grigorchuk and Šunić. Our method also gives a full description of the eigenfunctions.

BibTeX

Loading...