Walk-matrix

Walk-matrix --- матрица маршрутов.

The walk-matrix of a graph $G$ is defined by $W(G)=(w_{ij})$, where $w_{ij}$ is the number of walks in $G$ of length $j$ that start at $v_i$, $1\le i\le n$, $1\le j\le n-1$.