dc.contributor | Bhalchandra Digambar Thatte | |
dc.contributor | http://lattes.cnpq.br/5544298698489595 | |
dc.contributor | Maurício de Lemos Rodrigues Collares Neto | |
dc.contributor | Carlos Maria Carballo | |
dc.contributor | Michel Spira | |
dc.creator | Simeona Quispe Monterola | |
dc.date.accessioned | 2020-05-25T20:42:11Z | |
dc.date.accessioned | 2022-10-03T23:23:17Z | |
dc.date.available | 2020-05-25T20:42:11Z | |
dc.date.available | 2022-10-03T23:23:17Z | |
dc.date.created | 2020-05-25T20:42:11Z | |
dc.date.issued | 2019-09-30 | |
dc.identifier | http://hdl.handle.net/1843/33541 | |
dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/3821757 | |
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 | |
dc.publisher | Universidade Federal de Minas Gerais | |
dc.publisher | Brasil | |
dc.publisher | ICX - DEPARTAMENTO DE MATEMÁTICA | |
dc.publisher | Programa de Pós-Graduação em Matemática | |
dc.publisher | UFMG | |
dc.rights | Acesso Aberto | |
dc.subject | Funções , | |
dc.subject | Geradoras, | |
dc.subject | Polinômios característicos | |
dc.subject | Deck polinomial, | |
dc.subject | Reconstrução polinomial | |
dc.title | Polinômios característicos de grafos e funções geradoras de passeios | |
dc.type | Dissertação | |