Along with what others have mentioned, another application of adjacency matrix multiplication is in doing discrete calculus on meshes. Pushing one forms to two

Along with what others have mentioned, another application of adjacency matrix multiplication is in doing discrete calculus on meshes. Pushing one forms to two forms via exterior differentiation, for example. The chief operation is a matrix multiplication with said adjacency matrix.