Decomposição nula de grafos unicíclicos

Detalhes bibliográficos
Ano de defesa: 2019
Autor(a) principal: Toledo, Maikon Machado
Orientador(a): Trevisan, Vilmar
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://hdl.handle.net/10183/233999
Resumo: Nesta tese, obtemos informações estruturais de um grafo unicíclico usando seu espaço nulo. Observando as entradas dos autovetores associados ao autovalor zero, obtemos a decomposição nula de um grafo. Utilizando a decomposição nula desse grafo unicíclico, obtemos fórmulas fechadas para os números de emparelhamento e independência do mesmo. Algumas dessas fórmulas permitem o cálculo desses dois parâmetros através da decomposição nula de subárvores do grafo unicíclico enquanto outras possibilitam o cálculo através da decomposição nula do próprio grafo unicíclico. Além disso, caracterizamos um grafo unicíclico singular através do suporte de suas árvores pendentes e obtemos uma base para o espaço nulo desse grafo usando uma base do espaço nulo de suas subárvores.