Público
Relação de Convocados
Relação de Matriculados
____________________
Calendário Escolar
2022
2021
Cursos de ingresso
Disciplina
Busca por Disciplinas
Busca por Turmas
Editais
Programa Unificado de Bolsas(PUB)
Edital 2021-2022
Edital 2022-2023
PEEG
PAP
FAQ
Matrícula Interativa
FAQ
Informações gerais
TUTORIAL - NOVA MATRÍCULA
Jupiterweb em Vídeos
Informações gerais sobre a Graduação
Acesso Restrito
Entrar
Esqueci a Senha
Primeiro Acesso
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 - 2022 - Superintendência de Tecnologia da Informação/USP