Speaker: Miriam Abdon, UFF.
Date: 27 jan 2022, 16h.
Place: Google Meet: swt-uoda-eyn.
Abstract:
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.