Voltar
Artigo Produção Nacional
BIBTEX RIS

Localizando Autovalores de Grafos Threshold

2014; Linguagem: Português

10.5540/03.2014.002.01.0018

ISSN

2359-0793

Autores

Fernando Tura,

Tópico(s)

Topological and Geometric Data Analysis

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

Referência(s)