Hablando de Matemáticas: Entrelazado de valores propios de gráficas

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.