Localizando Autovalores de Grafos Threshold

Autores

  • Fernando Tura

DOI:

https://doi.org/10.5540/03.2014.002.01.0018

Resumo

 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]:

Downloads

Não há dados estatísticos.

Downloads

Publicado

2014-12-04

Edição

Seção

Computação Científica