The spectrum of asymptotic Cayley trees
Dec 15, 202321 pages
Published in:
- J.Phys.A 57 (2024) 21, 215202
- Published: May 15, 2024
e-Print:
- 2312.09833 [quant-ph]
View in:
Citations per year
0 Citations
Abstract: (IOP)
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.Note:
- 21 pages, 1 figure. Revised version with extended Introduction, streamlined derivation of generating function relations, and with statement of Theorem 3 corrected
- graph spectrum
- Cayley tree
- random walk
- quantum walk
References(15)
Figures(0)
- [1]
- [2]
- [3]
- [4]
- [5]
- [6]
- [7]
- [8]
- [9]
- [10]
- [11]
- [12]
- [13]
- [14]
- [15]