Día y lugar: Lunes 18/05 a las 14 hs. en la sala de reuniones 2119 del Pabellón 0+infinito.
Expositor: Veronica Moyano
Título: Grafos regulares y matrices de distancias.
Resumen:
La definición de un grafo regular, en la que todos los vértices tienen el mismo grado, es equivalente a pedir que la matriz de adyacencia tenga suma de filas constante.
En esta charla vamos a analizar las matrices de distancia de un grafo, repasar nociones de regularidad que surgen de pedir distintas condiciones a las matrices de distancia.
De nuestro análisis surge la definición de una nueva clase de grafos: Commutative distance degree-regular graphs (CDDR). Veremos las relaciones con las nociones clásicas de regularidad, ejemplos, construcciones y propiedades espectrales de los grafos CDDR.