On the spectrum of random walks on complete finite $d$-ary trees

Evita Nestoridi, Oanh Nguyen

In the present paper, we determine the full spectrum of the simple random walk on finite, complete $d$-ary trees. We also find an eigenbasis for the transition matrix. As an applic…