The spectrum of asymptotic Cayley trees

Research output: Contribution to journalJournal articleResearchpeer-review

Documents

  • Fulltextc

    Final published version, 441 KB, PDF document

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
Number of pages24
ISSN1751-8113
DOIs
Publication statusPublished - 2024

Bibliographical note

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

    Research areas

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

ID: 395025384