Summary of evaluating the L-RWGK. Computing the L-RWGK k (L) (G, G ), therefore, involves (i) constructing the direct product graph G × = G × G , (ii) building the adjacency matrix A × of G × , (iii) computing the L-th power of A x , A L × , then (iv) summing its entries.