Índice e energia de Randić
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/254847 |
Resumo: | Neste trabalho estudamos os principais resultados sobre o índice e a energia de Randić. Apresentamos a melhor cota superior conhecida do índice de Randić para grafos conexos feita por Cavers, Fallat e Kirkland [11]. Buscamos es- crever essa demonstração da melhor forma possível, procurando deixar clara a sua construção, a fim de facilitar o entendimento. Além disso, abordamos o problema da energia de Randić máxima para grafos conexos e desconexos. Para a classe de grafos desconexos, esse problema já está resolvido. Mas, para o caso de grafos conexos, Gutman, Furtula e Bozkurt [23] conjecturaram que os grafos com a maior energia de Randić são os grafos sol e sol duplo. Como contribuição original, mostramos que dentre a classe de grafos dos sóis duplos, o que atinge a maior energia de Randić é o (⌈ n−2 4 ⌉, ⌊ n−2 4 ⌋)-sol duplo. |
id |
URGS_704eea2ccb5ea68cfe59d324319dc1b4 |
---|---|
oai_identifier_str |
oai:www.lume.ufrgs.br:10183/254847 |
network_acronym_str |
URGS |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
repository_id_str |
1853 |
spelling |
Lima, Munique dos SantosAllem, Luiz Emílio2023-02-17T03:22:08Z2023http://hdl.handle.net/10183/254847001162078Neste trabalho estudamos os principais resultados sobre o índice e a energia de Randić. Apresentamos a melhor cota superior conhecida do índice de Randić para grafos conexos feita por Cavers, Fallat e Kirkland [11]. Buscamos es- crever essa demonstração da melhor forma possível, procurando deixar clara a sua construção, a fim de facilitar o entendimento. Além disso, abordamos o problema da energia de Randić máxima para grafos conexos e desconexos. Para a classe de grafos desconexos, esse problema já está resolvido. Mas, para o caso de grafos conexos, Gutman, Furtula e Bozkurt [23] conjecturaram que os grafos com a maior energia de Randić são os grafos sol e sol duplo. Como contribuição original, mostramos que dentre a classe de grafos dos sóis duplos, o que atinge a maior energia de Randić é o (⌈ n−2 4 ⌉, ⌊ n−2 4 ⌋)-sol duplo.In this work we study the main results of the Randić index and energy. We present the best known upper bound of the Randić index for connected graphs given by Cavers, Fallat and Kirkland [11]. We detail this demonstration to facilitate its understanding. Moreover, we approach the problem of the maximum Randić energy for connected and disconnected graphs. For the class of disconnected graphs this problem is already solved. But, for connected graphs, Gutman, Furtula and Bozkurt [23] conjectured that the graphs with largest Randić energy are the sun and the double sun graphs. As original contribution, we prove that among the double suns graphs, the (⌈ n−2 4 ⌉, ⌊ n−2 4 ⌋)-double sun attains the largest Randić energy.application/pdfporGrafosTeoria espectral de grafosMatrizesAutovaloresSpectral graph theoryRandić matrixRandić energyRandić indexÍndice e energia de Randićinfo: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:UFRGSTEXT001162078.pdf.txt001162078.pdf.txtExtracted Texttext/plain128045http://www.lume.ufrgs.br/bitstream/10183/254847/2/001162078.pdf.txt76759fdeb2b6e546f4adbddfc13ad042MD52ORIGINAL001162078.pdfTexto completoapplication/pdf733096http://www.lume.ufrgs.br/bitstream/10183/254847/1/001162078.pdf4a853cf938c84a5c2a9ca3234349be73MD5110183/2548472023-02-18 04:28:23.000404oai:www.lume.ufrgs.br:10183/254847Biblioteca 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:23Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false |
dc.title.pt_BR.fl_str_mv |
Índice e energia de Randić |
title |
Índice e energia de Randić |
spellingShingle |
Índice e energia de Randić Lima, Munique dos Santos Grafos Teoria espectral de grafos Matrizes Autovalores Spectral graph theory Randić matrix Randić energy Randić index |
title_short |
Índice e energia de Randić |
title_full |
Índice e energia de Randić |
title_fullStr |
Índice e energia de Randić |
title_full_unstemmed |
Índice e energia de Randić |
title_sort |
Índice e energia de Randić |
author |
Lima, Munique dos Santos |
author_facet |
Lima, Munique dos Santos |
author_role |
author |
dc.contributor.author.fl_str_mv |
Lima, Munique dos Santos |
dc.contributor.advisor1.fl_str_mv |
Allem, Luiz Emílio |
contributor_str_mv |
Allem, Luiz Emílio |
dc.subject.por.fl_str_mv |
Grafos Teoria espectral de grafos Matrizes Autovalores |
topic |
Grafos Teoria espectral de grafos Matrizes Autovalores Spectral graph theory Randić matrix Randić energy Randić index |
dc.subject.eng.fl_str_mv |
Spectral graph theory Randić matrix Randić energy Randić index |
description |
Neste trabalho estudamos os principais resultados sobre o índice e a energia de Randić. Apresentamos a melhor cota superior conhecida do índice de Randić para grafos conexos feita por Cavers, Fallat e Kirkland [11]. Buscamos es- crever essa demonstração da melhor forma possível, procurando deixar clara a sua construção, a fim de facilitar o entendimento. Além disso, abordamos o problema da energia de Randić máxima para grafos conexos e desconexos. Para a classe de grafos desconexos, esse problema já está resolvido. Mas, para o caso de grafos conexos, Gutman, Furtula e Bozkurt [23] conjecturaram que os grafos com a maior energia de Randić são os grafos sol e sol duplo. Como contribuição original, mostramos que dentre a classe de grafos dos sóis duplos, o que atinge a maior energia de Randić é o (⌈ n−2 4 ⌉, ⌊ n−2 4 ⌋)-sol duplo. |
publishDate |
2023 |
dc.date.accessioned.fl_str_mv |
2023-02-17T03:22:08Z |
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/254847 |
dc.identifier.nrb.pt_BR.fl_str_mv |
001162078 |
url |
http://hdl.handle.net/10183/254847 |
identifier_str_mv |
001162078 |
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/254847/2/001162078.pdf.txt http://www.lume.ufrgs.br/bitstream/10183/254847/1/001162078.pdf |
bitstream.checksum.fl_str_mv |
76759fdeb2b6e546f4adbddfc13ad042 4a853cf938c84a5c2a9ca3234349be73 |
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_ |
1800309210666237952 |