Matrices are graphs, and graphs are matrices (twitter.com)

Yes, any matrix has a graph laplacian, as we learn as undergraduate CS majors..