full rank adjacency matrix