Invariantes espectrais dos grafos diamantes

Detalhes bibliográficos
Autor(a) principal: Carvalho, Taís Letícia Oliva de
Data de Publicação: 2021
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal Fluminense (RIUFF)
Texto Completo: https://app.uff.br/riuff/handle/1/22877
Resumo: Em 2016, Fritscher e Trevisan apresentaram Algoritmo da Decomposição Simétrica que decompõe o espectro de uma matriz como a união do espectro de matrizes de menor ordem, a partir da existência de certas simetrias. Através da Teoria Espectral de Grafos, utilizamos tal algoritmo no estudo do espectro dos grafos Anéis de Diamantes, que são grafos cúbicos sem garras, e dos subgrafos desta família denominados grafos Quase Diamantes.
id UFF-2_70d992746551121029d8f4fba7044297
oai_identifier_str oai:app.uff.br:1/22877
network_acronym_str UFF-2
network_name_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository_id_str 2120
spelling Invariantes espectrais dos grafos diamantesConjuntos simétricosAlgoritmo da decomposição simétricaGrafos anéis de diamantesGrafos quase diamantesPolinômioTeoria dos grafosSymmetric setsSymmetric decomposition algorithmDiamond rings graphsQuasi-diamond graphsEm 2016, Fritscher e Trevisan apresentaram Algoritmo da Decomposição Simétrica que decompõe o espectro de uma matriz como a união do espectro de matrizes de menor ordem, a partir da existência de certas simetrias. Através da Teoria Espectral de Grafos, utilizamos tal algoritmo no estudo do espectro dos grafos Anéis de Diamantes, que são grafos cúbicos sem garras, e dos subgrafos desta família denominados grafos Quase Diamantes.In 2016, Fritscher and Trevisan presented a Symmetric Decomposition Algorithm that decomposes the spectrum of a matrix as the union of the spectrum of matrices of lesser order, from the existence of certain symmetries. Through the Spectral Graph Theory, we use this algorithm in the study of the spectrum of the Diamond Rings graphs, which are cubic graphs without claws, and the subgraphs of this family called Quasi-diamond graphs.França, Francisca Andrea MacedoBrondani, André EblingCosta, Liliana Manuela Gaspar Cerveira daCarvalho, Taís Letícia Oliva de2021-08-10T13:40:58Z2021-08-10T13:40:58Z2021info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfCARVALHO, Taís Letícia Oliva de. Invariantes espectrais dos grafos diamantes. 2021. 89f. Trabalho de Conclusão de Curso (Graduação em Matemática) - Instituto de Ciências Exatas, Universidade Federal Fluminense, Volta Redonda, 2021.https://app.uff.br/riuff/handle/1/22877http://creativecommons.org/licenses/by-nc-nd/3.0/br/CC-BY-SAinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2022-06-25T16:26:26Zoai:app.uff.br:1/22877Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202022-06-25T16:26:26Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.none.fl_str_mv Invariantes espectrais dos grafos diamantes
title Invariantes espectrais dos grafos diamantes
spellingShingle Invariantes espectrais dos grafos diamantes
Carvalho, Taís Letícia Oliva de
Conjuntos simétricos
Algoritmo da decomposição simétrica
Grafos anéis de diamantes
Grafos quase diamantes
Polinômio
Teoria dos grafos
Symmetric sets
Symmetric decomposition algorithm
Diamond rings graphs
Quasi-diamond graphs
title_short Invariantes espectrais dos grafos diamantes
title_full Invariantes espectrais dos grafos diamantes
title_fullStr Invariantes espectrais dos grafos diamantes
title_full_unstemmed Invariantes espectrais dos grafos diamantes
title_sort Invariantes espectrais dos grafos diamantes
author Carvalho, Taís Letícia Oliva de
author_facet Carvalho, Taís Letícia Oliva de
author_role author
dc.contributor.none.fl_str_mv França, Francisca Andrea Macedo
Brondani, André Ebling
Costa, Liliana Manuela Gaspar Cerveira da
dc.contributor.author.fl_str_mv Carvalho, Taís Letícia Oliva de
dc.subject.por.fl_str_mv Conjuntos simétricos
Algoritmo da decomposição simétrica
Grafos anéis de diamantes
Grafos quase diamantes
Polinômio
Teoria dos grafos
Symmetric sets
Symmetric decomposition algorithm
Diamond rings graphs
Quasi-diamond graphs
topic Conjuntos simétricos
Algoritmo da decomposição simétrica
Grafos anéis de diamantes
Grafos quase diamantes
Polinômio
Teoria dos grafos
Symmetric sets
Symmetric decomposition algorithm
Diamond rings graphs
Quasi-diamond graphs
description Em 2016, Fritscher e Trevisan apresentaram Algoritmo da Decomposição Simétrica que decompõe o espectro de uma matriz como a união do espectro de matrizes de menor ordem, a partir da existência de certas simetrias. Através da Teoria Espectral de Grafos, utilizamos tal algoritmo no estudo do espectro dos grafos Anéis de Diamantes, que são grafos cúbicos sem garras, e dos subgrafos desta família denominados grafos Quase Diamantes.
publishDate 2021
dc.date.none.fl_str_mv 2021-08-10T13:40:58Z
2021-08-10T13:40:58Z
2021
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv CARVALHO, Taís Letícia Oliva de. Invariantes espectrais dos grafos diamantes. 2021. 89f. Trabalho de Conclusão de Curso (Graduação em Matemática) - Instituto de Ciências Exatas, Universidade Federal Fluminense, Volta Redonda, 2021.
https://app.uff.br/riuff/handle/1/22877
identifier_str_mv CARVALHO, Taís Letícia Oliva de. Invariantes espectrais dos grafos diamantes. 2021. 89f. Trabalho de Conclusão de Curso (Graduação em Matemática) - Instituto de Ciências Exatas, Universidade Federal Fluminense, Volta Redonda, 2021.
url https://app.uff.br/riuff/handle/1/22877
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
CC-BY-SA
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
CC-BY-SA
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
collection Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv riuff@id.uff.br
_version_ 1802135270143819776

Registros relacionados