Grafos Threshold Equienergéticos

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 .