Título: Espectro de Laplace. Introducción y aplicaciones de la matriz laplaciana.

16 de octubre 2024

Ponente: Jesús Ramírez Aliphat

Resumen:

El álgebra lineal nos permite estudiar los propiedades combinatorias a partir de matrices asociadas a un grafo. Esta plática es una introducción a algunos resultados y aplicaciones interesantes de la matriz laplaceana y sus eigenvalores, y la intuición física que hay detrás. Además se presentan heurísticas para problemas complejos (como de coloración o isomorfismo) aprovechando las propiedades de matrices SDD.