voltarData: 27/01/2022
Título: Particionando grafos completos coloridos em poucos subgrafos esparsos monocromáticos.
Palestrante: Miriam Del Milagro Abdon, IME- UFF.
Data: 27 de Janeiro de 2022, 14 h.
Sala: Google Meet.
Resumo: Atik e Panigrahi, no artigo “On the distance spectrum of distance regular graphs", mostraram que o espectro da matriz distância D de grafos distância-regular tem no máximo d+1 elementos (onde d é o diâmetro de grafo) . No artigo eles também levantaram a seguinte questão: existem outros grafos, além dos distância-regular, tais que o espectro de D tem no máximo d+1 elementos?
Respondemos afirmativamente à questão proposta, apresentando uma família de grafos distância-birregular com diâmetro arbitrariamente grande e tais que D possui exatamente quatro autovalores distintos.