Informações da Disciplina

 Preparar para impressão 

Júpiter - Sistema de Gestão Acadêmica da Pró-Reitoria de Graduação


Instituto de Matemática e Estatística
 
Ciência da Computação
 
Disciplina: MAC0691 - Tópicos na Teoria Algébrica dos Grafos
Topics in Algebraic Graph Theory

Créditos Aula: 4
Créditos Trabalho: 0
Carga Horária Total: 60 h
Tipo: Semestral
Ativação: 01/01/2022 Desativação:

Objetivos
Estudar tópicos em teoria algébrica dos grafos, com ênfase em teoria espectral dos grafos.
 
 
 
Docente(s) Responsável(eis)
3463382 - Marcel Kenji de Carli Silva
9705920 - Sinai Robins
 
Programa Resumido
Tópicos da teoria algébrica dos grafos, incluindo teoria espectral dos grafos e álgebra linear avançada.
 
 
 
Programa
Tópicos fundamentais na área da teoria algébrica dos grafos, incluindo teoria espectral dos grafos e álgebra linear avançada. Estudo dos autovalores e autovetores da matriz Laplaciana e da matriz de adjacência de um grafo, e possíveis aplicações.
 
 
 
Avaliação
     
Método
Provas e listas de exercícios.
Critério
Média ponderada das notas de provas e listas de exercícios.
Norma de Recuperação
Não há. A avaliação será baseada em um volume substancial de exercícios ao longo do semestre, que terão o papel de levar ao amadurecimento do aluno na área da disciplina. Não é possível reproduzir algo parecido no processo de recuperação, que tem de ter lugar em um período muito curto.
 
Bibliografia
     
Bibliografia básica: 
1. Andries E. Brouwer and Willem H. Haemers, Spectra of graphs, 2011.
2. Alexander Barvinok, A Course in Convexity, American Mathematical Society, Providence, 2002.
3. Fan R. K. Chung, Spectral graph theory. CBMS Regional Conference Series in Mathematics, 92. American Mathematical Society, Providence, RI, 1997. xii+207 pp. ISBN: 0-8218-0315-8.
4. Chris D. Godsil and Gordon Royle, Algebraic graph theory. Graduate Texts in Mathematics, 207. Springer-Verlag, New York, 2001. xx+439 pp. ISBN: 0-387-95241-1; 0-387-95220-9.
5. Chris D. Godsil, Algebraic combinatorics. Chapman and Hall Mathematics Series. Chapman & Hall, New York, 1993. xvi+362 pp. ISBN: 0-412-04131-6.
6. D. Spielman, Spectral graph theory. Combinatorial scientific computing, pp. 495-524, Chapman & Hall/CRC Comput. Sci. Ser., CRC Press, Boca Raton, FL, 2012. 

Bibliografia complementar: 
1. Matthias Beck and Sinai Robins, Computing the continuous discretely: integer point enumeration in polytopes, 2nd edition, 2015.
 

Clique para consultar os requisitos para MAC0691

Clique para consultar o oferecimento para MAC0691

Créditos | Fale conosco
© 1999 - 2024 - Superintendência de Tecnologia da Informação/USP