SOBRE ÁRVORES BROOM DE TIPO 2

Vol 53, 2021 - 139599
Trabalho completo (oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Uma árvore pode ser classificada em tipo 1 e 2 por meio do autovetor associado ao segundo menor autovalor de sua matriz Laplaciana. Este trabalho introduz alguns resultados, que com certas condições, determinam o tipo de uma árvore broom. O primeiro resultado afirma que T_{n,k} é do tipo 2 para n ímpar e k = 3, já o segundo verifica que T_{n,k−1} é do tipo 2 quando T_{n,k} e T_{n,k+1} são tipo 2 com certas características adequadas.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Instituto Militar de Engenharia
Eixo Temático
  • 19 - TAG – Teoria e Algoritmos em Grafos
Palavras-chave
Matriz laplaciana
Autovetores
Árvores