Propriedades estruturais de grafos matrogênicos
Autor(a) principal: | |
---|---|
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 |