Teoría espectral de grafos

Programa del Seminario:

• Teorema de Perron-Frobenius.
• Espectro de un grafo.
• Coeficientes de Sachs.
• Cantidad de caminos y espectro de un grafo.
• Espectro del complemento de un grafo. Espectro de la unión de grafos, unión completa
  de grafos y coalescencia de grafos.
• Procedimientos generales de reducción para calcular el polinomio característico de un
  grafo.
• Espectro y estructura.
• Familia de grafos no isomorfos coespectrales.
• Grafos determinados espectro.

Bibliografía:

• Cvetcović, D.M., Doob, M., Sachs, H. (1980). Spectra of graphs: Theory and Application.
  Academic Press, New York .
• Cvetcović, D.M., Rowlinson, P., Simić, S. (2010). An Introduction to the Theory of
  Graphs Spectra. Cambridge University Press.