Seminario de posgrado

"Teoría Algebraica de Grafos"

Quienes estén interesados deben comunicarse con Eduardo (canale@fing.edu.uy) lo antes posible para confeccionar una lista. Las clases están previstas para los martes y jueves de 10:00 a 11:30. El lugar aún no se define, podría ser en Ingeniería o en Ciencias. Las mismas empezarían este martes 17 de marzo.


En el curso se estudiarán algunos invariantes algebraicos de los grafos y cómo éstos se relacionan entre sí y con las propiedades estructurales de los mismos. Concretamente:

1- El espectro de algunas matrices asociadas al mismo, muy particularmente la matriz de adyacencia y la laplaciana

2- Polinomios asociados al mismo, como el cromático, el de Tutte y el de confiabilidad

3- El grupo automorfismo del grafo.