The adjacency matrices and the transition matrices related to random walks on graphs

Tomohiro Ikkai, Hiromichi Ohno, Yusuke Sawada

A pointed graph $(\Gamma ,v_0)$ induces a family of transition matrices in Wildberger's construction of a hermitian hypergroup via a random walk on $\Gamma$ starting from $v_0$. We will give…