Invariantes espectrais dos grafos diamantes

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorFrança, Francisca Andrea Macedo-
Autor(es): dc.contributorBrondani, André Ebling-
Autor(es): dc.contributorCosta, Liliana Manuela Gaspar Cerveira da-
Autor(es): dc.creatorCarvalho, Taís Letícia Oliva de-
Data de aceite: dc.date.accessioned2024-07-11T17:33:01Z-
Data de disponibilização: dc.date.available2024-07-11T17:33:01Z-
Data de envio: dc.date.issued2021-08-10-
Data de envio: dc.date.issued2021-08-10-
Data de envio: dc.date.issued2020-
Fonte completa do material: dc.identifierhttps://app.uff.br/riuff/handle/1/22877-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/752574-
Descrição: dc.descriptionEm 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.-
Descrição: dc.descriptionIn 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.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Direitos: dc.rightsOpen Access-
Direitos: dc.rightshttp://creativecommons.org/licenses/by-nc-nd/3.0/br/-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectConjuntos simétricos-
Palavras-chave: dc.subjectAlgoritmo da decomposição simétrica-
Palavras-chave: dc.subjectGrafos anéis de diamantes-
Palavras-chave: dc.subjectGrafos quase diamantes-
Palavras-chave: dc.subjectPolinômio-
Palavras-chave: dc.subjectTeoria dos grafos-
Palavras-chave: dc.subjectSymmetric sets-
Palavras-chave: dc.subjectSymmetric decomposition algorithm-
Palavras-chave: dc.subjectDiamond rings graphs-
Palavras-chave: dc.subjectQuasi-diamond graphs-
Título: dc.titleInvariantes espectrais dos grafos diamantes-
Tipo de arquivo: dc.typeTrabalho de conclusão de curso-
Aparece nas coleções:Repositório Institucional da Universidade Federal Fluminense - RiUFF

Não existem arquivos associados a este item.