1: \begin{abstract} The number of walks of $k$ steps from the node $\zr$ to the  node $\lam$ on the McKay quiver determined

2: by a finite group $\GG$ and a $\GG$-module $\VV$ is the multiplicity of the irreducible $\GG$-module $\GG_\lam$ in the tensor power $\VV^{\ot k}$,  and it is also the dimension of the irreducible module labeled by $\lam$ for the centralizer algebra $\Zs_k(\GG) = \End_\GG(\VV^{\ot k})$.  This paper explores ways to effectively calculate that number using the character theory of $\GG$.

3: We determine the corresponding Poincar\'e series.  The special case  $\lam = \zr$ gives  the Poincar\'e series for

4: the tensor invariants $\mathsf{T}(\VV)^\GG = \bigoplus_{k =0}^\infty (\VV^{\ot k})^\GG$ and a tensor analog of

5: Molien's formula for polynomial invariants.   When $\GG$ is abelian,  we show that the exponential generating

6: function for the number of walks is a product of generalized hyperbolic functions.  Many graphs (such

7: as circulant graphs) can be viewed as McKay quivers,  and the methods presented here

8: provide efficient ways to compute the number of walks on them.    \end{abstract}

9: