¿Cuál es la relación entre los pesos de borde de un gráfico y el vector propio de laplaciano de ese gráfico?

¿Qué son los “valores” de los vectores propios? Esa es realmente una entidad vaga para definir, ya que los vectores propios no son únicos para un gráfico en particular.

Ahora, si está hablando de los vectores propios de un laplaciano en general, aquí hay algunos consejos que podrían ayudar a comprender cuáles son:

1. Un vector propio en general representa un modo natural que un sistema puede tomar. En este caso, el sistema es un gráfico. Y los vectores propios representan estos modos.

2. Dicho esto, si está familiarizado con el procesamiento de señal tradicional, los vectores propios representan la ‘frecuencia’ presente en un gráfico ponderado particular. Forman el eje x si traza un espectro de frecuencia.

3. Los valores propios, a su vez, representan las ‘cantidades’ de estos vectores propios presentes en una señal gráfica dada. Forman el eje y del espectro de frecuencia.

Esto se dibuja principalmente desde una perspectiva de DSP, que es mi mayor. Pero si está familiarizado con esos conceptos, espero que haya ayudado a responder un poco la pregunta.