No necesariamente. Gráficos con el mismo espectro significan que dos gráficos tienen el mismo espectro, es decir, tienen la misma secuencia de grados. Pero incluso si dos gráficas tienen la misma secuencia de grados, no son isomorfas. Isomorfismo significa que hay un mapeo uno a uno entre dos gráficos, de modo que la relación correspondiente entre los vértices y aristas de los dos gráficos permanece sin cambios.