Invariantes espectrais dos grafos diamantes
Autor(a) principal: | |
---|---|
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 |