Non-isomorphic Cayley Graphs with Same Random Walk Distributions

Masao Ishikawa, Fumihiko Nakano, Taizo Sadahiro

We construct an infinite family of triples (G,S1, S2) each consisting of a group G and a pair (S1, S2) of distinct subsets of G with the following properties. i The two Cayley grap…