On the average hitting times of the squares of cycles

Yoshiaki Doi, Norio Konno, Tomoki Nakamigawa +6

The exact formula for the average hitting time (HT, as an abbreviation) of simple random walks from one vertex to any other vertex on the square $C_N^2$ of an $N$-vertex cycle grap…