Título:  Entrelazado de valores propios de gráficas

Conferencista:  Octavio Zapata 

Facultad de Ciencias UNAM 

13 de noviembre de 2025, 10:00 horas

Auditorio Nápoles Gándara del Instituto de Matemáticas de la UNAM. Ciudad Universitaria, CDMX.

Transmisión en vivo   por YouTube: Instituto de Matemáticas y Facebook@Hablando De Matemáticas

Resumen:

Presentaremos la aplicación de una técnica de álgebra lineal en la teoría de gráficas. El punto de partida es un teorema sobre los valores propios de las matrices de bloques (una matriz de bloques es una matriz con una partición de sus renglones y columnas). A partir de este teorema, obtendremos unas desigualdades para los valores propios de la matriz de adyacencia de una gráfica. Estas desigualdades nos permitirán dar cotas para el tamaño de ciertas subgráficas y, en particular, para el número cromático y el número de independencia.