La conectividad algebraica de un gráfico G es el segundo valor propio más pequeño de la matriz laplaciana de G. Este valor propio es mayor que 0 si y solo si G es un gráfico conectado. La magnitud de este valor refleja qué tan bien conectado está el gráfico general.
por ejemplo, " agregar bucles automáticos " no cambia los valores propios laplacianos (especialmente la conectividad algebraica) del gráfico. Porque, laplaciano (G) = DA es invariante con respecto a la adición de auto-bucles.
Mi pregunta es:
¿Alguien ha estudiado el efecto de diferentes operaciones (como la contracción del borde) en el espectro de laplaciano? conoces buenas referencias?
Observación: la definición exacta de la conectividad algebraica depende del tipo de laplaciano utilizado. Para esta pregunta, prefiero usar la definición de Fan Chung en SPECTRAL GRAPH THEORY . En este libro, Fan Chung ha puesto en práctica una versión reescalada del Laplaciano, eliminando la dependencia del número de vértices.