O teorema da Matriz-Árvore e aplicações

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorJones, Átila Arueira-
Autor(es): dc.contributorNascimento, Carlos Henrique Pereira do-
Autor(es): dc.contributorBrondani, André Ebling-
Autor(es): dc.contributorFrança, Francisca Andrea Macedo-
Autor(es): dc.creatorMoura Junior, Robson Carlos de-
Data de aceite: dc.date.accessioned2024-07-11T17:50:49Z-
Data de disponibilização: dc.date.available2024-07-11T17:50:49Z-
Data de envio: dc.date.issued2021-07-29-
Data de envio: dc.date.issued2021-07-29-
Data de envio: dc.date.issued2019-
Fonte completa do material: dc.identifierhttps://app.uff.br/riuff/handle/1/22770-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/758696-
Descrição: dc.descriptionO Teorema da Matriz-Árvore é um dos teoremas clássicos da Teoria Algébrica de Grafos. Este provê um método de contagem das árvores geradoras de um grafo conexo em termo dos autovalores ou determinantes de matrizes associadas a tais grafos. O teorema foi provado pela primeira vez em 1847, pelo físico alemão Gustav Kirchhof em seu estudo sobre redes elétricas, e demonstra uma relação entre árvores geradoras e matrizes. Várias provas diferentes, generalizações e também algumas aplicações são conhecidas, como a Fórmula de Cayley, que nos diz que o número de árvores geradoras de um grafo completo Kn é dado por nn−2. Nosso objetivo é entender o Teorema da Matriz-Árvore na visão da Teoria Espectral de Grafos, esta que estuda o espectro de algumas matrizes associadas a tais grafos a fim de obter propriedades sobre estes. Finalmente, aplicaremos o Teorema da Matriz-Árvore em algumas classes de grafos, em especial, a classe dos grafos matrogênicos.-
Descrição: dc.descriptionThe Matrix-Tree Theorem is one of the classic theorems of Algebraic Graph Theory. This provides a counting method for spanning trees of a connected graph in terms of eigenvalues or determinants of matrices associated with such graphs. The theorem was first proved in 1847, by the physicist Gustav Kirchhof, in his study about eletrical flows, and shows a relationship between spanning trees and matrices. Several different proves, generalizations and some applications are know, like Cayley’s Formula, wich say the number of spanning trees of a complete graph Kn is given by nn−2. Our goal is understand the Matrix-Tree Theorem in the Spectral Graph Theory view, wich studies the spectrum of some matrices associated wich such graphs, in order to obtain properties on them. Finally, we will aply the Matrix-Tree Theorem in some graph classes, in special the class of matrogenic 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.subjectTeorema da Matriz-Árvore-
Palavras-chave: dc.subjectÁrvores geradoras-
Palavras-chave: dc.subjectGrafos matrogênicos-
Palavras-chave: dc.subjectTeoria dos números algébricos-
Palavras-chave: dc.subjectGrafo-
Palavras-chave: dc.subjectMatrix-Tree Theorem-
Palavras-chave: dc.subjectSpanning trees-
Palavras-chave: dc.subjectMatrogenic graphs-
Título: dc.titleO teorema da Matriz-Árvore e aplicações-
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.