Grafos com poucos autovalores de Seidel

Speaker: Miriam Abdon, IME-UFF.

Date: 29 may 2019, 13h.

Place: Room 407, Bloco H, Campus Gragoatá, UFF.

Abstract: Grafos com poucos autovalores distintos são interessantes pois têm certa regularidade. Para a matriz de adjacência, grafos com 2 ou 3 autovalores distintos já foram caracterizados.

Para a matriz de Seidel, há poucos resultados sobre o número de autovalores distintos. Grafos com 1, 2 ou 3 autovalores distintos já foram caracterizados.

Nesta palestra vamos presentar alguns grafos com exatamente 4 ou 5 autovalores distintos. Vamos também apresentar alguns grafos Seidel integrais, ou seja, grafos cujos autovalores de Seidel são números inteiros.

Trabalho em conjunto com Renata Del-Vecchio do IME-UFF.