Cabe decir que si se toma otra ordenación de los vértices la matriz de adyacencia sera diferente, pero todas las matrices de adyacencia resultantes de un mismo grafo están unidas por una matriz de permutación "P" tal que "P C P = A" (Siendo C y A dos matrices de adyacencia distintas pero provenientes de un mismo grafo).