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. |