Título do Trabalho de Conclusão de Curso

Teoria Espectral de Grafos - Uma breve introdução

Aluna

Rafaella Ferreira Nunes

Orientadora

Nataliia Goloshchapova

Resumo

Através deste Trabalho de Conclusão de Curso, espera-se, a princípio, compreender os fundamentos matemáticos elementares da Teoria Espectral de Grafos. Os tópicos discutidos envolverão autovalores e matriz Laplaciana de grafos, problemas isoperimétricos, diâmetros e autovalores e caminhos, fluxos e roteamento. Em seguida, de posse desta base teórica matemática, será abordada a utilização desta teoria em problemas que surgem na Ciência da Computação.