La mayor parte de lo que he visto sobre la teoría espectral del gráfico se concentra en Laplaciano en$\lambda_2$, el segundo valor propio más pequeño. Este valor propio contiene información sobre la conectividad del gráfico.
¿Qué se puede aprender del resto de los valores propios y sus vectores propios asociados? No estoy interesado en gráficos especiales, por ejemplo, gráficos regulares, sino en gráficos grandes y desordenados creados a partir de datos.
