Teoría espectral de grafos y el rango de la matriz de distancias
30 de septiembre 2025
Instituto de Cálculo - Edificio 0 + Infinito – Facultad de Ciencias Exactas y Naturales – Ciudad Universitaria (UBA)
Verónica Moyano
Título: Teoría espectral de grafos y el rango de la matriz de distancias
Expositora: Verónica Moyano
Resumen:
La teoría espectral de grafos estudia la relación entre las propiedades estructurales de un grafo (por ejemplo cantidad de componentes conexas, regularidad, etc) con las propiedades algebraicas de sus matrices asociadas (como el rango, los autovaroles, radio espectral, etc).
En esta charla se dará una introducción a la teoría espectral de grafos.
Veremos las propiedades fundamentales que podemos obtener de los espectros de las matrices de adyacencia y Laplaciana.
Sobre la matriz de distancia, veremos que existen finitos grafos cuya matriz de distancia tiene rango k y que podemos obtener grafos con nulidad determinada \nu, para cualquier \nu.
Si están interesados en participar frecuentemente en este seminario, los invitamos a unirse a nuestro grupo de Telegram: https://t.me/+