Matriz distância de grafos Threshold
2018; Volume: 6; Issue: 1 Linguagem: Português
ISSN
2359-0793
AutoresJoice Santos do Nascimento, Maria Aguieiras de Freitas, Renata R. Del-Vecchio,
Tópico(s)Interconnection Networks and Systems
ResumoEm 1971, Graham e Pollack [5] estabeleceram a relacao entre o numero de autovalores negativos da matriz distância de um grafo e o problema de abordagem de sistemas de comunicacao. A partir dai, varios 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.
Referência(s)