Metadata
Show full item record
INVARIANTES ESPECTRAIS DOS GRAFOS DIAMANTES
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
Abstract
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.
[Texto sem Formatação]
[Texto sem Formatação]
Document type
Trabalho de conclusão de cursoSource
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.Subject(s)
Conjuntos simétricosAlgoritmo 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
License Term
CC-BY-SAThe following license files are associated with this item:
Except where otherwise noted, this item's license is described as Open Access