SOBRE ÁRVORES BROOM DE TIPO 2

Vol 53, 2021 - 139599
Trabalho completo (oral)
Favorite this paper
How to cite this paper?
Abstract

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.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!

Institutions
  • 1 Instituto Militar de Engenharia
Track
  • 19 - TAG - Theory and Algorithms in Graphs
Keywords
Matriz laplaciana
Autovetores
Árvores