Decomposição nula de grafos unicíclicos

Detalhes bibliográficos
Autor(a) principal: Toledo, Maikon Machado
Data de Publicação: 2019
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: 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.
id URGS_7ddafd91e71c2f4c9e749cba57d57dfc
oai_identifier_str oai:www.lume.ufrgs.br:10183/233999
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Toledo, Maikon MachadoTrevisan, Vilmar2022-01-12T04:36:57Z2019http://hdl.handle.net/10183/233999001135940Nesta 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.In this dissertation, we obtain structural information of a unicyclic graph using its null space. Observing the entries of the eigenvectors corresponding to the eigenvalue zero we obtain the null decomposition of a graph. Using the null decomposition of a unicyclic graph we obtain closed formulas for the matching and independence numbers of unicyclic graphs. Some of these formulas allows one to compute these two parameters using the null decomposition of the subtrees of the unicyclic graph while others make it possible to compute these parameters by null decomposition of the unicyclic graph itself. Moreover, we obtain a characterization of a singular unicyclic graph using the support of their pendant trees and we obtain a basis for the null space of unicyclic graph using a basis of the null space of their subtrees.application/pdfporGrafosTeoria dos grafosMatrizes : Autovalores : AutovetoresÁlgebra Linear : Matriz tipo árvoreDecomposição nula de grafos unicíclicosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisUniversidade Federal do Rio Grande do SulInstituto de Matemática e EstatísticaPrograma de Pós-Graduação em Matemática AplicadaPorto Alegre, BR-RS2019doutoradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001135940.pdf.txt001135940.pdf.txtExtracted Texttext/plain160188http://www.lume.ufrgs.br/bitstream/10183/233999/2/001135940.pdf.txtce0ac8bdedc8ab1fc65f69aa72fb935eMD52ORIGINAL001135940.pdfTexto completoapplication/pdf608075http://www.lume.ufrgs.br/bitstream/10183/233999/1/001135940.pdf12ee6bc1760ba2d12c48a4ba7172ac68MD5110183/2339992022-02-22 05:13:52.970203oai:www.lume.ufrgs.br:10183/233999Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532022-02-22T08:13:52Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Decomposição nula de grafos unicíclicos
title Decomposição nula de grafos unicíclicos
spellingShingle Decomposição nula de grafos unicíclicos
Toledo, Maikon Machado
Grafos
Teoria dos grafos
Matrizes : Autovalores : Autovetores
Álgebra Linear : Matriz tipo árvore
title_short Decomposição nula de grafos unicíclicos
title_full Decomposição nula de grafos unicíclicos
title_fullStr Decomposição nula de grafos unicíclicos
title_full_unstemmed Decomposição nula de grafos unicíclicos
title_sort Decomposição nula de grafos unicíclicos
author Toledo, Maikon Machado
author_facet Toledo, Maikon Machado
author_role author
dc.contributor.author.fl_str_mv Toledo, Maikon Machado
dc.contributor.advisor1.fl_str_mv Trevisan, Vilmar
contributor_str_mv Trevisan, Vilmar
dc.subject.por.fl_str_mv Grafos
Teoria dos grafos
Matrizes : Autovalores : Autovetores
Álgebra Linear : Matriz tipo árvore
topic Grafos
Teoria dos grafos
Matrizes : Autovalores : Autovetores
Álgebra Linear : Matriz tipo árvore
description 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.
publishDate 2019
dc.date.issued.fl_str_mv 2019
dc.date.accessioned.fl_str_mv 2022-01-12T04:36:57Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/233999
dc.identifier.nrb.pt_BR.fl_str_mv 001135940
url http://hdl.handle.net/10183/233999
identifier_str_mv 001135940
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/233999/2/001135940.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/233999/1/001135940.pdf
bitstream.checksum.fl_str_mv ce0ac8bdedc8ab1fc65f69aa72fb935e
12ee6bc1760ba2d12c48a4ba7172ac68
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1800309190498975744

Registros relacionados