Um estudo sobre invariantes espectrais

Detalhes bibliográficos
Ano de defesa: 2019
Autor(a) principal: Bernardo, Paola Rossato
Orientador(a): Doering, Luisa Rodriguez
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://hdl.handle.net/10183/196227
Resumo: Uma crescente e importante dúvida na Teoria Espectral de Grafos é como saber quando dois grafos são determinados pelo espectro (DS), em particular, da matriz de adjacência, e se quase todos os grafos são DS. Este trabalho retrata o alguns resultados que temos até o momento dos grafos que são determinados pelo seu espectro, isto é, quando um espectro está associado a apenas um grafo, mostrando quais métodos foram utilizados e quais autores foram os responsáveis pelo estudo. Também abordaremos algumas afirmações acerca de grafos DS realizadas por alguns matemáticos que, ao longo dos anos, foram descobertas serem falsas. Apresentamos também um estudo sucinto sobre as invariantes espectrais de um grafo, que são utilizados em todas as presentes demonstrações de grafos que são determinados pelo espectro.