Generalizações analíticas do espectro de um grafo
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFRGS |
Texto Completo: | http://hdl.handle.net/10183/190126 |
Resumo: | Neste trabalho, introduzimos os conceitos de p-autovalores e p-autovetores do q-laplaciano de um grafo, que generalizam os conceitos usuais de autovalores e autovetores do laplaciano através do uso de normas associadas aos vértices e às arestas do grafo. Essa abordagem permite reescrever resultados de Teoria dos Grafos em um roupagem analítico-espectral. Estudamos o maior e o segundo menor pautovalores do q-laplaciano, mostrando relações com invariantes como o tamanho de corte máximo e a constante de Cheeger, e apresentamos uma extensão dessa abordagem para a laplaciana sem sinal. |
id |
URGS_4b1d1533184a7203775fa915cae92069 |
---|---|
oai_identifier_str |
oai:www.lume.ufrgs.br:10183/190126 |
network_acronym_str |
URGS |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
repository_id_str |
1853 |
spelling |
Borba, Elizandro MaxTrevisan, VilmarHoppen, Carlos2019-04-06T04:34:29Z2018http://hdl.handle.net/10183/190126001070747Neste trabalho, introduzimos os conceitos de p-autovalores e p-autovetores do q-laplaciano de um grafo, que generalizam os conceitos usuais de autovalores e autovetores do laplaciano através do uso de normas associadas aos vértices e às arestas do grafo. Essa abordagem permite reescrever resultados de Teoria dos Grafos em um roupagem analítico-espectral. Estudamos o maior e o segundo menor pautovalores do q-laplaciano, mostrando relações com invariantes como o tamanho de corte máximo e a constante de Cheeger, e apresentamos uma extensão dessa abordagem para a laplaciana sem sinal.In this work, we introduce the concepts of p-eigenvalues and p-eigenvectors of the q-laplacian of a graph, which generalize the usual concepts of eigenvalues and eigenvectors of the laplacian through the use of norms associated to vertices and edges of the graph. This approach allows the rewriting of graph theory results in analytic-spectral guise. We studied the largest and the second smallest p-eigenvalues of the q-laplacian, showing relationships with invariants such as the maximum cut size and Cheeger constant, and present an extension of this approach for the signless laplacian.application/pdfporTeoria dos grafosMatriz laplacianaLaplacian matrixGraphs theoryGeneralizações analíticas do espectro de um grafoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisUniversidade Federal do Rio Grande do SulInstituto de Matemática e EstatísticaPrograma de Pós-Graduação em Matemática AplicadaPorto Alegre, BR-RS2018doutoradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001070747.pdf.txt001070747.pdf.txtExtracted Texttext/plain134356http://www.lume.ufrgs.br/bitstream/10183/190126/2/001070747.pdf.txtad9b454e4991eaf27abbbf954f7c2914MD52ORIGINAL001070747.pdfTexto completoapplication/pdf716126http://www.lume.ufrgs.br/bitstream/10183/190126/1/001070747.pdf9a4f942126c3f7c3bbc0c34b1de91f40MD5110183/1901262019-04-07 04:16:50.290772oai:www.lume.ufrgs.br:10183/190126Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532019-04-07T07:16:50Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false |
dc.title.pt_BR.fl_str_mv |
Generalizações analíticas do espectro de um grafo |
title |
Generalizações analíticas do espectro de um grafo |
spellingShingle |
Generalizações analíticas do espectro de um grafo Borba, Elizandro Max Teoria dos grafos Matriz laplaciana Laplacian matrix Graphs theory |
title_short |
Generalizações analíticas do espectro de um grafo |
title_full |
Generalizações analíticas do espectro de um grafo |
title_fullStr |
Generalizações analíticas do espectro de um grafo |
title_full_unstemmed |
Generalizações analíticas do espectro de um grafo |
title_sort |
Generalizações analíticas do espectro de um grafo |
author |
Borba, Elizandro Max |
author_facet |
Borba, Elizandro Max |
author_role |
author |
dc.contributor.author.fl_str_mv |
Borba, Elizandro Max |
dc.contributor.advisor1.fl_str_mv |
Trevisan, Vilmar |
dc.contributor.advisor-co1.fl_str_mv |
Hoppen, Carlos |
contributor_str_mv |
Trevisan, Vilmar Hoppen, Carlos |
dc.subject.por.fl_str_mv |
Teoria dos grafos Matriz laplaciana |
topic |
Teoria dos grafos Matriz laplaciana Laplacian matrix Graphs theory |
dc.subject.eng.fl_str_mv |
Laplacian matrix Graphs theory |
description |
Neste trabalho, introduzimos os conceitos de p-autovalores e p-autovetores do q-laplaciano de um grafo, que generalizam os conceitos usuais de autovalores e autovetores do laplaciano através do uso de normas associadas aos vértices e às arestas do grafo. Essa abordagem permite reescrever resultados de Teoria dos Grafos em um roupagem analítico-espectral. Estudamos o maior e o segundo menor pautovalores do q-laplaciano, mostrando relações com invariantes como o tamanho de corte máximo e a constante de Cheeger, e apresentamos uma extensão dessa abordagem para a laplaciana sem sinal. |
publishDate |
2018 |
dc.date.issued.fl_str_mv |
2018 |
dc.date.accessioned.fl_str_mv |
2019-04-06T04:34:29Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10183/190126 |
dc.identifier.nrb.pt_BR.fl_str_mv |
001070747 |
url |
http://hdl.handle.net/10183/190126 |
identifier_str_mv |
001070747 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFRGS instname:Universidade Federal do Rio Grande do Sul (UFRGS) instacron:UFRGS |
instname_str |
Universidade Federal do Rio Grande do Sul (UFRGS) |
instacron_str |
UFRGS |
institution |
UFRGS |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
collection |
Biblioteca Digital de Teses e Dissertações da UFRGS |
bitstream.url.fl_str_mv |
http://www.lume.ufrgs.br/bitstream/10183/190126/2/001070747.pdf.txt http://www.lume.ufrgs.br/bitstream/10183/190126/1/001070747.pdf |
bitstream.checksum.fl_str_mv |
ad9b454e4991eaf27abbbf954f7c2914 9a4f942126c3f7c3bbc0c34b1de91f40 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS) |
repository.mail.fl_str_mv |
lume@ufrgs.br||lume@ufrgs.br |
_version_ |
1810085473782071296 |