Data: 01/10/2020, às 14:00 horas (GMT-3, horário de Brasília).
Título: Aplicações de relações de recorrência em Teoria Espectral de Grafos
Palestrante: Vilmar Trevisan (UFRGS)


Resumo: Explicaremos como na diagonalização de certas matrizes simétricas associadas a árvores, algumas relações de recorrência aparecem de maneira natural. Determinaremos a solução da forma mais geral dessas recorrências. Vamos mostrar como podemos usar as propriedades analíticas destas soluções em problemas de Teoria Espectral de Grafos. Daremos atenção especial a alguns problemas importantes que foram resolvidos recentemente usando esta técnica. Tais problemas incluem o ordenamento de grafos pelo índice (o maior autovalor) e a distribuição de autovalores.