Q-integralidade do Grafo Total de Kn

Maikon Machado Toledo, Luiz Emilio Allem, Juliane Golubinski Capaverde

Resumo


Grafos Q-integrais são grafos cujo espectro em relação à matriz laplaciana sem sinal é constitúıdo somente por números inteiros. A caracterização geral dos grafos com esta propriedade é um problema bem difícil. Ao mesmo tempo que se busca grafos Q-integrais também é interessante encontrar operações que preservem a Q-integralidade dos grafos, ou seja, operações que quando aplicadas em grafos Q-integrais gerem novos grafos Q-integrais. Sabemos que os grafos completos são Q-integrais [1]. Nossa contribuição consiste em mostrar que a operação grafo total quando aplicada em um grafo completo preserva a Q-integralidade do mesmo, ou seja, gera um novo grafo Q-integral.

Palavras-chave


Grafos, grafo total, Q-integralidade .

Texto completo:

PDF


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

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