Decomposição nula de grafos unicíclicos
Autor(a) principal: | |
---|---|
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_ |
1810085573890670592 |