Teoria espectral de grafos: uma aplicação ao problema de isomorfismo de grafos
Neste trabalho investigamos a utilização de conceitos da Teoria Espectral de Grafos (TEG) a fim de auxiliar a construção de algoritmos que solucionem o Problema de Isomorfismo de Grafos (PIG). Três resultados teóricos que consideram informações do espectro e das centralidades de autovetor dos vértices dos grafos foram apresentados. Além disso, foi proposto um algoritmo para detecção de isomorfismo de grafos baseado em dois destes resultados. Por fim, apresentamos os resultados computacionais da comparação deste algoritmo com outros da literatura.
Teoria espectral de grafos: uma aplicação ao problema de isomorfismo de grafos
-
DOI: https://doi.org/10.22533/at.ed.295262601
-
ISBN: 978-65-258-3929-5
-
Palavras-chave: 1. Teoria espectral. 2. Teoria dos grafos. 3. Isomorfismo de grafos. I. Santos, Philippe Leal Freire dos. II. Título.
-
Ano: 2026
-
Número de páginas: 71
