Teoria Espectral dos Grafos: um Híbrido entre a Álgebra Linear e a Matemática Discreta e Combinatória com Origens na Química Quântica
2005; Sociedade Brasileira de Matemática Aplicada e Computacional; Volume: 6; Issue: 1 Linguagem: Português
10.5540/tema.2005.06.01.0001
ISSN2179-8451
Autores Tópico(s)Advanced Graph Theory Research
ResumoA partir de um breve historico da Teoria Espectral dos Grafos, TEG, este artigo apresenta os conceitos basicos da teoria e mostra como e possivel, com o uso de simples resultados da algebra Linear, determinar propriedades de um grafo atraves da correspondencia entre a estrutura do grafo e o espectro de sua matriz de adjacencia ou de sua matriz laplaciana. Alem disso, indica alguns relacionamentos de TEG com outros ramos da Matematica, das Engenharias e da Ciencia da Computacao, apresenta uma serie de problemas em aberto e aponta os possiveis desenvolvimentos da area.
Referência(s)