Valor de Perron combinatório de árvores

Detalhes bibliográficos
Autor(a) principal: Silveira, Lucas Gabriel Mota da
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/186168
Resumo: Apresentamos o valor de Perron combinatório de árvores, definido por Andrade e Dahl [4]. Este novo parâmetro é uma cota inferior para o valor de Perron e pode ser calculado diretamente da árvore, sem a necessidade do cálculo do espectro. Exibimos resultados de Kirkland et al. [15] que mostram como a conectividade algébrica de uma árvore pode ser obtida através do valor de Perron. Mostramos que o valor de Perron combinatório é uma boa aproximação para o valor de Perron da estrela e do caminho, conforme afirmado em [4]. Além disso, apresentamos resultados de experimentos computacionais realizados para investigar a qualidade da aproximação do valor de Perron pelo valor de Perron combinatório para árvores com até 14 vértices. Também investigamos a possibilidade de utilizar o valor de Perron combinatório para o ordenamento de árvores de diâmetro 3.
id URGS_4ca653fddca892ec871675f4a02b934d
oai_identifier_str oai:www.lume.ufrgs.br:10183/186168
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Silveira, Lucas Gabriel Mota daRodrigues, Virginia Maria2018-12-13T02:37:30Z2018http://hdl.handle.net/10183/186168001082776Apresentamos o valor de Perron combinatório de árvores, definido por Andrade e Dahl [4]. Este novo parâmetro é uma cota inferior para o valor de Perron e pode ser calculado diretamente da árvore, sem a necessidade do cálculo do espectro. Exibimos resultados de Kirkland et al. [15] que mostram como a conectividade algébrica de uma árvore pode ser obtida através do valor de Perron. Mostramos que o valor de Perron combinatório é uma boa aproximação para o valor de Perron da estrela e do caminho, conforme afirmado em [4]. Além disso, apresentamos resultados de experimentos computacionais realizados para investigar a qualidade da aproximação do valor de Perron pelo valor de Perron combinatório para árvores com até 14 vértices. Também investigamos a possibilidade de utilizar o valor de Perron combinatório para o ordenamento de árvores de diâmetro 3.We present the combinatorial Perron value of trees, defined by Andrade and Dahl [4]. This new parameter is a lower bound to the Perron value and it can be computed directly from tree, without the need of spectrum calculation. We exhibit results from Kirkland et al. [15] that show how the the algebraic connectivity of a tree can be obtained through the Perron value. We prove that the combinatorial Perron value is a good approximation to the Perron value of the star and of the path, according to [4]. Besides we present results from computational experiments executed to investigate the quality of the approximation of the Perron value by the combinatorial Perron value for trees with up to 14 vertices. We also investigate the possibility of using the combinatorial Perron value for ordering trees of diameter 3.application/pdfporTeorema de perron-frobeniusValor de Perron combinatório de árvoresinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de MatemáticaPrograma de Pós-Graduação em Matemática AplicadaPorto Alegre, BR-RS2018mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001082776.pdf.txt001082776.pdf.txtExtracted Texttext/plain128658http://www.lume.ufrgs.br/bitstream/10183/186168/2/001082776.pdf.txt29bb763842e8816158ddbe96a9e41b8bMD52ORIGINAL001082776.pdfTexto completoapplication/pdf705839http://www.lume.ufrgs.br/bitstream/10183/186168/1/001082776.pdf5f96773c78ac92331745036f847dc6d3MD5110183/1861682018-12-14 02:39:56.986953oai:www.lume.ufrgs.br:10183/186168Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-12-14T04:39:56Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Valor de Perron combinatório de árvores
title Valor de Perron combinatório de árvores
spellingShingle Valor de Perron combinatório de árvores
Silveira, Lucas Gabriel Mota da
Teorema de perron-frobenius
title_short Valor de Perron combinatório de árvores
title_full Valor de Perron combinatório de árvores
title_fullStr Valor de Perron combinatório de árvores
title_full_unstemmed Valor de Perron combinatório de árvores
title_sort Valor de Perron combinatório de árvores
author Silveira, Lucas Gabriel Mota da
author_facet Silveira, Lucas Gabriel Mota da
author_role author
dc.contributor.author.fl_str_mv Silveira, Lucas Gabriel Mota da
dc.contributor.advisor1.fl_str_mv Rodrigues, Virginia Maria
contributor_str_mv Rodrigues, Virginia Maria
dc.subject.por.fl_str_mv Teorema de perron-frobenius
topic Teorema de perron-frobenius
description Apresentamos o valor de Perron combinatório de árvores, definido por Andrade e Dahl [4]. Este novo parâmetro é uma cota inferior para o valor de Perron e pode ser calculado diretamente da árvore, sem a necessidade do cálculo do espectro. Exibimos resultados de Kirkland et al. [15] que mostram como a conectividade algébrica de uma árvore pode ser obtida através do valor de Perron. Mostramos que o valor de Perron combinatório é uma boa aproximação para o valor de Perron da estrela e do caminho, conforme afirmado em [4]. Além disso, apresentamos resultados de experimentos computacionais realizados para investigar a qualidade da aproximação do valor de Perron pelo valor de Perron combinatório para árvores com até 14 vértices. Também investigamos a possibilidade de utilizar o valor de Perron combinatório para o ordenamento de árvores de diâmetro 3.
publishDate 2018
dc.date.accessioned.fl_str_mv 2018-12-13T02:37:30Z
dc.date.issued.fl_str_mv 2018
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/186168
dc.identifier.nrb.pt_BR.fl_str_mv 001082776
url http://hdl.handle.net/10183/186168
identifier_str_mv 001082776
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/186168/2/001082776.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/186168/1/001082776.pdf
bitstream.checksum.fl_str_mv 29bb763842e8816158ddbe96a9e41b8b
5f96773c78ac92331745036f847dc6d3
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_ 1800309135849291776

Registros relacionados