The spectrum of asymptotic Cayley trees

Bergfinnur Durhuus, Thordur Jonsson, John Wheater*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

We characterize the spectrum of the transition matrix for simple random walk on graphs consisting of a finite graph with a finite number of infinite Cayley trees attached. We show that there is a continuous spectrum identical to that for a Cayley tree and, in general, a non-empty pure point spectrum. We apply our results to studying continuous time quantum walk on these graphs. If the pure point spectrum is nonempty the walk is in general confined with a nonzero probability.

Original languageEnglish
Article number215202
JournalJournal of Physics A: Mathematical and Theoretical
Volume57
Issue number21
DOIs
Publication statusPublished - 24 May 2024

Bibliographical note

Publisher Copyright:
© 2024 The Author(s). Published by IOP Publishing Ltd.

Other keywords

  • Cayley tree
  • graph spectrum
  • quantum walk
  • random walk

Fingerprint

Dive into the research topics of 'The spectrum of asymptotic Cayley trees'. Together they form a unique fingerprint.

Cite this