Notice that our adjacency matrix is symmetric with \(0\)'s on the diagonal. All adjacency matrices will be adjacent if the given graph in undirected.