============================================================
   Seminário de Teoria da Computação e Combinatória (TCC)

============================================================

Título:      O espectro Laplaciano de uma árvore
            
Palestrante: Carlos Hoppen
             Instituto de Matemática
             Universidade Federal do Rio Grande do Sul

Hora e Data: 14h, sexta-feira, 28 de janeiro de 2011

Local:       auditório do NUMEC

Resumo:

A matriz Laplaciana de um grafo G é a matriz L=D-A, onde D é
a matriz  diagonal com os  graus de cada  vértice e A  é sua
matriz   de  adjacências.   Nesse   seminário,  discutiremos
algumas propriedades de grafos determinadas pelo espectro de
tal matriz e, no  caso específico de árvores, apresentaremos
uma nova  cota superior para a soma  dos maiores autovalores
Laplacianos.   Essa nova cota  permite-nos determinar  que a
estrela é a árvore com maior energia Laplaciana dentre todas
as  árvores com  um determinado  número de  vértices,  o que
verifica uma conjectura de Gutman e Radenkovic.

Trabalho  conjunto  com  Eliseu  Fritscher, Israel  Rocha  e
Vilmar Trevisan.