Propriedades estruturais de grafos matrogênicos

Detalhes bibliográficos
Autor(a) principal: Assis Junior, Nelson de
Data de Publicação: 2023
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/254816
Resumo: Neste trabalho, estudamos os grafos matrogênicos. Apresentamos sua definição por meio de matroides, reunimos da literatura algumas de suas caracteri- zações e mostramos que são equivalentes. Além disso, estudamos um algoritmo de localização de autovalores e, como uma contribuição, demos o primeiro passo para localizar os autovalores de grafos matrogênicos em tempo linear. Mostramos que sua largura esperta em clique é menor ou igual a dois.
id URGS_e6e519b39ab683b0749c316aa33a9d79
oai_identifier_str oai:www.lume.ufrgs.br:10183/254816
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Assis Junior, Nelson deTrevisan, Vilmar2023-02-17T03:21:11Z2023http://hdl.handle.net/10183/254816001162095Neste trabalho, estudamos os grafos matrogênicos. Apresentamos sua definição por meio de matroides, reunimos da literatura algumas de suas caracteri- zações e mostramos que são equivalentes. Além disso, estudamos um algoritmo de localização de autovalores e, como uma contribuição, demos o primeiro passo para localizar os autovalores de grafos matrogênicos em tempo linear. Mostramos que sua largura esperta em clique é menor ou igual a dois.In this work, we study matrogenic graphs. We present their definition by matroids, gather from the literature some of their characterizations and show that they are equivalent. Also, we study an eigenvalue localization algortithm and, as a contribution, we took the first steps to locate the eigenvalues of matrogenic graphs in linear time. We show that their slick click width is less than or equal to two.application/pdfporGrafosGrafos matrogênicosTeoria espectral de grafosMatróidesAutovaloresPropriedades estruturais de grafos matrogênicosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de Matemática e EstatísticaPrograma de Pós-Graduação em Matemática AplicadaPorto Alegre, BR-RS2023mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001162095.pdf.txt001162095.pdf.txtExtracted Texttext/plain127375http://www.lume.ufrgs.br/bitstream/10183/254816/2/001162095.pdf.txt7f09eed0e532a06ce7e7b119a14d9089MD52ORIGINAL001162095.pdfTexto completoapplication/pdf908438http://www.lume.ufrgs.br/bitstream/10183/254816/1/001162095.pdf82dea7516c87740b8edc98ff58ec6be2MD5110183/2548162023-02-18 04:28:13.81748oai:www.lume.ufrgs.br:10183/254816Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532023-02-18T06:28:13Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Propriedades estruturais de grafos matrogênicos
title Propriedades estruturais de grafos matrogênicos
spellingShingle Propriedades estruturais de grafos matrogênicos
Assis Junior, Nelson de
Grafos
Grafos matrogênicos
Teoria espectral de grafos
Matróides
Autovalores
title_short Propriedades estruturais de grafos matrogênicos
title_full Propriedades estruturais de grafos matrogênicos
title_fullStr Propriedades estruturais de grafos matrogênicos
title_full_unstemmed Propriedades estruturais de grafos matrogênicos
title_sort Propriedades estruturais de grafos matrogênicos
author Assis Junior, Nelson de
author_facet Assis Junior, Nelson de
author_role author
dc.contributor.author.fl_str_mv Assis Junior, Nelson de
dc.contributor.advisor1.fl_str_mv Trevisan, Vilmar
contributor_str_mv Trevisan, Vilmar
dc.subject.por.fl_str_mv Grafos
Grafos matrogênicos
Teoria espectral de grafos
Matróides
Autovalores
topic Grafos
Grafos matrogênicos
Teoria espectral de grafos
Matróides
Autovalores
description Neste trabalho, estudamos os grafos matrogênicos. Apresentamos sua definição por meio de matroides, reunimos da literatura algumas de suas caracteri- zações e mostramos que são equivalentes. Além disso, estudamos um algoritmo de localização de autovalores e, como uma contribuição, demos o primeiro passo para localizar os autovalores de grafos matrogênicos em tempo linear. Mostramos que sua largura esperta em clique é menor ou igual a dois.
publishDate 2023
dc.date.accessioned.fl_str_mv 2023-02-17T03:21:11Z
dc.date.issued.fl_str_mv 2023
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/254816
dc.identifier.nrb.pt_BR.fl_str_mv 001162095
url http://hdl.handle.net/10183/254816
identifier_str_mv 001162095
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/254816/2/001162095.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/254816/1/001162095.pdf
bitstream.checksum.fl_str_mv 7f09eed0e532a06ce7e7b119a14d9089
82dea7516c87740b8edc98ff58ec6be2
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_ 1816736744518713344