Estudio de las cotas del número cromático de un grafo usando el espectro de su matriz de adyacencia y la matriz laplaciana normalizada

La teoría de grafos es una rama de las matemáticas discretas, dedicada al estudio de estructuras compuestas por vértices y aristas que conectan estos vértices. Estas estructuras abstractas sirven para modelar una amplia variedad de sistemas en ciencias de la computación, biología, ingeniería, entre...