En teoría espectral de grafos, un valor propio de un grafo se define como un valor propio de la matriz de adyacencia del grafo "A", o de la matriz Laplaciana del grafo formula_86, donde "T" es una matriz diagonal que contiene el grado de cada vértice, y en formula_87, 0 se substituye por formula_88.