Governo Federal

Dados da Disciplina

CENTRO FEDERAL DE EDUCAÇÃO TECN. CELSO SUCKOW DA FONSECA
Engenharia de Produção e Sistemas (31022014001P4)
INTRODUÇÃO À TEORIA ESPECTRAL DE GRAFOS
EN
32443
3
01/09/2016 à -
Não
O objetivo é aplicar utilizar os resultados de Álgebra Linear e de Teoria de Matrizes para obter informações topológicas da rede através das matrizes que representam estes grafos. Os tópicos estão listados a seguir: 1. Grafos e Matrizes 2. Grafos Co-Espectrais e não-isomorfos 3. Autovalores e Autovetores de grafos 4. Grafos linha e autovalores 5. Matriz Laplaciana de um grafo: propriedades 6. Matriz Laplaciana sem sinal de um grafo: propriedades
[1] Algebraic Graph Theory, Chris Godsil e Gordon Royle, Springer, 2004. [2] Eigenspaces of graphs, Dragos Cvetkovic, Peter Rowlinson, Slobodan Simic, Cambridge University Press, 1997. [3] Introduction to Graph Spectra, Dragos Cvetkovic, Peter Rowlinson, Slobodan Simic, Cambridge University Press, 2010.

Cursos

ENGENHARIA DE PRODUÇÃO E SISTEMAS
Doutorado
45