Matriz distância de grafos Threshold

Abstract

Em 1971, Graham e Pollack [5] estabeleceram a relação entre o número de autovalores negativos da matriz distância de um grafo e o problema de abordagem de sistemas de comunicação. A partir daí, vários pesquisadores passaram a estudar a matriz distância de grafos, bem como suas propriedades espectrais.

Em [6], Jacobs et al provaram um resultado acerca dos autovalores da matriz distância de grafos threshold. Nesse trabalho aprofundaremos nosso estudo sobre tais autovalores.