Let A be the adjacency matrix of some graph G. I am aware that A^n
counts paths of length n between vertices of G, and that for graphs
without cycles and non-singular A, (I-A)^-1 counts the total number of
paths between vertices of G (correct me if any of this is wrong).This
is a very...