Use este identificador para citar o ir al link de este elemento:
http://hdl.handle.net/1843/33541
Registro completo de metadatos
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.advisor1 | Bhalchandra Digambar Thatte | pt_BR |
dc.contributor.advisor1Lattes | http://lattes.cnpq.br/5544298698489595 | pt_BR |
dc.contributor.advisor-co1 | Maurício de Lemos Rodrigues Collares Neto | pt_BR |
dc.contributor.referee1 | Carlos Maria Carballo | pt_BR |
dc.contributor.referee2 | Michel Spira | pt_BR |
dc.creator | Simeona Quispe Monterola | pt_BR |
dc.creator.Lattes | http://lattes.cnpq.br/9157617331305430 | pt_BR |
dc.date.accessioned | 2020-05-25T20:42:11Z | - |
dc.date.available | 2020-05-25T20:42:11Z | - |
dc.date.issued | 2019-09-30 | - |
dc.identifier.uri | http://hdl.handle.net/1843/33541 | - |
dc.description.abstract | The goal of this work is to study the walk-generating functions of a (finite, simple) graph G, which are formal power series that represent the total number of walks of a given length in the graph G. We will look at the relationship between the walk-generating function and the characteristic polynomials of G and some subgraphs of G. We will state the polynomial reconstruction problem for a graph G, and we will use walkgenerating functoins to prove that the characteristic polynomial of a finite simple graph is determined from the collection given py pairs of characteristic polynomials of the vertex-eliminated subgraphs and of their complements. We will also see that some properties of the graph are determined from its polynomial deck and that some subclasses of disconnected graphs satisfy the polynomial reconstruction conjecture | pt_BR |
dc.description.resumo | Neste trabalho temos como ojetivo estudar as funções geradoras de passeios num grafo simples finito G, vendo-secomo una serie de potência formal para o conjunto de número de passeios decert comprimento no grafoG. vemos a relação função geradora de passeio e os polinômios característicos de G e polinônios característicos de alguns subgrafos de G. Usando como base as funções geradoras de passeios, conseguimos formular o problema de reconstrução polinomial de um grafo G, provando-se que o polinômio característico de um grafo simples finito é inicamente determinado da coleção dos pares conformada pelos polinômion característicos dos subgrafos vértices eliminados e de seus complementos. Também veremos que algumas propriedades do grafo são determinadas de seu deck polinomial e que algumas subclasses de grafos desconexos satisfazem a conjetura de reconstrução polinomial. | pt_BR |
dc.description.sponsorship | CNPq - Conselho Nacional de Desenvolvimento Científico e Tecnológico | pt_BR |
dc.language | por | pt_BR |
dc.publisher | Universidade Federal de Minas Gerais | pt_BR |
dc.publisher.country | Brasil | pt_BR |
dc.publisher.department | ICX - DEPARTAMENTO DE MATEMÁTICA | pt_BR |
dc.publisher.program | Programa de Pós-Graduação em Matemática | pt_BR |
dc.publisher.initials | UFMG | pt_BR |
dc.rights | Acesso Aberto | pt_BR |
dc.subject | Funções , | pt_BR |
dc.subject | Geradoras, | pt_BR |
dc.subject | Polinômios característicos | pt_BR |
dc.subject | Deck polinomial, | pt_BR |
dc.subject | Reconstrução polinomial | pt_BR |
dc.subject.other | Matemática - Teses | pt_BR |
dc.subject.other | Funções geradoras | pt_BR |
dc.subject.other | Polinômios | pt_BR |
dc.title | Polinômios característicos de grafos e funções geradoras de passeios | pt_BR |
dc.title.alternative | Graph characteristic polynomials and walks generating functions | pt_BR |
dc.type | Dissertação | pt_BR |
Aparece en las colecciones: | Dissertações de Mestrado |
archivos asociados a este elemento:
archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
dissertaciom completo com actas 12-12-2019.pdf | 1.17 MB | Adobe PDF | Visualizar/Abrir |
Los elementos en el repositorio están protegidos por copyright, con todos los derechos reservados, salvo cuando es indicado lo contrario.