En comparación con los espectros de gráficos no dirigidos, que corresponden a matrices simétricas, los espectros de gráficos dirigidos no son muy conocidos:
Se sabe que un gráfico dirigido tiene una matriz de adyacencia cuyos valores propios son binarios si es a-cíclico. Esto se sigue por la clasificación de los vértices en componentes fuertemente conectados: Esto fija una enumeración de los vértices tal que el acuerdo Laplaciano permutada a este ordenamiento es triangular superior con entradas.
Pero lo que se sabe si es el otro extremo, es decir, es un gráfico fuertemente conectado en vértices, lo que significa que hay un camino dirigido entre cualquier par de vértices.
Generalmente, uno necesitaría calcular el polinomio característico de y calcular sus raíces. A pesar de que es una matriz , esto parece una tarea desalentadora. En particular, las raíces de este polinomio son en general números complejos.
El teorema de Perron-Frobenius implica que al menos el valor propio superior es real y simple, pero no revela información sobre el resto de los valores propios.
Sin embargo, ¿qué pasa si solo nos interesan los límites muy débiles de la siguiente forma:
: Sea un gráfico dirigido sobre vértices. Entonces, o bien todos los valores propios de son reales, o existe al menos un valor propio tal que .
¿Estos límites siguen trivialmente de los teoremas conocidos? Alternativamente, ¿puede un gráfico dirigido tener un valor propio con un componente imaginario exponencialmente pequeño?