Propriedades espectrais de um grafo

Detalhes bibliográficos
Ano de defesa: 2011
Autor(a) principal: Fritscher, Eliseu
Orientador(a): Trevisan, Vilmar
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Grafos
Teoria espectral
Polinômios
Matrizes
Link de acesso: http://hdl.handle.net/10183/29237
Resumo: Associadas a um grafo G, temos a matriz de adjacência A(G) e a matriz laplaciana L(G). Este trabalho descreve algumas propriedades dessas matrizes e de seus autovalores em relação a características estruturais do grafo. Veremos que, em geral, somente o espectro de G, isto é, conjunto de autovalores de A(G), não é capaz de revelar todas as informações a respeito do grafo. Apresentaremos também uma nova cota superior para a soma dos k maiores autovalores laplacianos de uma árvore com n vértices, para k {1, . . . , ng}. Esse limite nos permitirá demonstrar que, dentre todas as árvores de n vértices, a árvore com energia laplaciana máxima é a estrela Sn, o que foi conjecturado por Radenkovi¢ e Gutman [18].
id URGS_0e846d321de8b94e7041bd558754e074
oai_identifier_str oai:www.lume.ufrgs.br:10183/29237
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str
spelling Fritscher, EliseuTrevisan, Vilmar2011-05-31T06:00:04Z2011http://hdl.handle.net/10183/29237000776205Associadas a um grafo G, temos a matriz de adjacência A(G) e a matriz laplaciana L(G). Este trabalho descreve algumas propriedades dessas matrizes e de seus autovalores em relação a características estruturais do grafo. Veremos que, em geral, somente o espectro de G, isto é, conjunto de autovalores de A(G), não é capaz de revelar todas as informações a respeito do grafo. Apresentaremos também uma nova cota superior para a soma dos k maiores autovalores laplacianos de uma árvore com n vértices, para k {1, . . . , ng}. Esse limite nos permitirá demonstrar que, dentre todas as árvores de n vértices, a árvore com energia laplaciana máxima é a estrela Sn, o que foi conjecturado por Radenkovi¢ e Gutman [18].Associated with a graph G, we have the adjacency matrix A(G) and the Laplacian matrix L(G). This work relates properties of these matrices and their eigenvalues to structural characteristics of the graph. We will see that, in general, the spectrum of G, namely the set of eigenvalues of A(G), does not reveal all the information about the graph. We will also present a new upper bound on the sum of the k largest Laplacian eigenvalues of a tree with n vertices, where k {1, . . . , ng}. This result is used to establish that the n-vertex star Sn has the highest Laplacian energy over all n-vertex trees, which answers a rmatively to a question raised by Radenkovi¢ and Gutman [18].application/pdfporGrafosTeoria espectralPolinômiosMatrizesPropriedades espectrais de um grafoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de MatemáticaPrograma de Pós-Graduação em MatemáticaPorto Alegre, BR-RS2011mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT000776205.pdf.txt000776205.pdf.txtExtracted Texttext/plain160059http://www.lume.ufrgs.br/bitstream/10183/29237/2/000776205.pdf.txt396bad3219d7b0223c17731a34261d43MD52ORIGINAL000776205.pdf000776205.pdfTexto completoapplication/pdf1091190http://www.lume.ufrgs.br/bitstream/10183/29237/1/000776205.pdf7665a214f87316efce6d372ec625bf23MD51THUMBNAIL000776205.pdf.jpg000776205.pdf.jpgGenerated Thumbnailimage/jpeg1078http://www.lume.ufrgs.br/bitstream/10183/29237/3/000776205.pdf.jpg2c5245c7d88f5acce91954a993723b91MD5310183/292372018-10-09 09:17:12.146oai:www.lume.ufrgs.br:10183/29237Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-09T12:17:12Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Propriedades espectrais de um grafo
title Propriedades espectrais de um grafo
spellingShingle Propriedades espectrais de um grafo
Fritscher, Eliseu
Grafos
Teoria espectral
Polinômios
Matrizes
title_short Propriedades espectrais de um grafo
title_full Propriedades espectrais de um grafo
title_fullStr Propriedades espectrais de um grafo
title_full_unstemmed Propriedades espectrais de um grafo
title_sort Propriedades espectrais de um grafo
author Fritscher, Eliseu
author_facet Fritscher, Eliseu
author_role author
dc.contributor.author.fl_str_mv Fritscher, Eliseu
dc.contributor.advisor1.fl_str_mv Trevisan, Vilmar
contributor_str_mv Trevisan, Vilmar
dc.subject.por.fl_str_mv Grafos
Teoria espectral
Polinômios
Matrizes
topic Grafos
Teoria espectral
Polinômios
Matrizes
description Associadas a um grafo G, temos a matriz de adjacência A(G) e a matriz laplaciana L(G). Este trabalho descreve algumas propriedades dessas matrizes e de seus autovalores em relação a características estruturais do grafo. Veremos que, em geral, somente o espectro de G, isto é, conjunto de autovalores de A(G), não é capaz de revelar todas as informações a respeito do grafo. Apresentaremos também uma nova cota superior para a soma dos k maiores autovalores laplacianos de uma árvore com n vértices, para k {1, . . . , ng}. Esse limite nos permitirá demonstrar que, dentre todas as árvores de n vértices, a árvore com energia laplaciana máxima é a estrela Sn, o que foi conjecturado por Radenkovi¢ e Gutman [18].
publishDate 2011
dc.date.accessioned.fl_str_mv 2011-05-31T06:00:04Z
dc.date.issued.fl_str_mv 2011
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/29237
dc.identifier.nrb.pt_BR.fl_str_mv 000776205
url http://hdl.handle.net/10183/29237
identifier_str_mv 000776205
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/29237/2/000776205.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/29237/1/000776205.pdf
http://www.lume.ufrgs.br/bitstream/10183/29237/3/000776205.pdf.jpg
bitstream.checksum.fl_str_mv 396bad3219d7b0223c17731a34261d43
7665a214f87316efce6d372ec625bf23
2c5245c7d88f5acce91954a993723b91
bitstream.checksumAlgorithm.fl_str_mv MD5
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_ 1831315892184547328

Registros relacionados