Grafos Threshold Equienergéticos

Autores

  • Fernando Colman Tura

DOI:

https://doi.org/10.5540/03.2017.005.01.0091

Palavras-chave:

Grafos threshold, matriz de adjacência, autovalores, energia.

Resumo

A energia de um grafo é definida como a soma dos valores absolutos dos seus autovalores. Dizemos que dois grafos, não isomorfos e com mesmo número de vértices são equienergéticos, se eles possuem a mesma energia. Um grafo threshold com n vértices (ordem n) é definido através de uma sequência binária de n dı́gitos. O propósito deste trabalho é apresentar famı́lias de grafos threshold equienergéticos, incluindo o resultado que afirma para todo n ≥ 3 existem n − 1 grafos threshold, não coespectrais de ordem n2 , com a mesma energia que o grafo completo Kn2 .

Downloads

Não há dados estatísticos.

Downloads

Publicado

2017-04-14

Edição

Seção

Trabalhos Completos - Computação Científica