Portal de Periódicos da CAPES

Artigo Acesso aberto Produção Nacional

BIBTEX RIS

Grafos Threshold Equienergéticos

2017; Linguagem: Português

10.5540/03.2017.005.01.0091

2359-0793

Fernando Tura,

Graph Labeling and Dimension Problems

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 .