Localizando Autovalores de Grafos Threshold

Abstract

 Seja G um grafo threshold de ordem n com matriz de adjacência A. Apresentamos um algoritmo de ordem O(n) que constrói uma matriz diagonal congruente a A + xI; onde x é um número real. Como aplicação, podemos localizar os autovalores de um grafo threshold G em um intervalo real (a; b]: