Grafos Threshold Equienergéticos

Fernando Colman Tura

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 .


Palavras-chave


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

Texto completo:

PDF


DOI: https://doi.org/10.5540/03.2017.005.01.0091

Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato