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. |
