Locating eigenvalues of perturbed laplacian matrices of trees

Detalhes bibliográficos
Autor(a) principal: Braga, Rodrigo Orsini
Data de Publicação: 2017
Outros Autores: Rodrigues, Virginia Maria
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/172647
Resumo: Nós apresentamos um algoritmo de tempo linear para calcular o número de autovalores de uma matriz laplaciana perturbada qualquer associada a uma árvore, num dado intervalo real. Este algoritmo pode ser aplicado a árvores com ou sem pesos. Utilizando este procedimento, obtemos uma caracterização das árvores com até cinco autovalores distintos para uma família de matrizes laplacianas perturbadas, que inclui a matriz de adjacências e a matriz laplaciana normalizada como casos particulares, entre outras.
id UFRGS-2_e7dfe4d356307eb68e95932d2dcd31e0
oai_identifier_str oai:www.lume.ufrgs.br:10183/172647
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Braga, Rodrigo OrsiniRodrigues, Virginia Maria2018-02-20T02:25:42Z20171677-1966http://hdl.handle.net/10183/172647001059760Nós apresentamos um algoritmo de tempo linear para calcular o número de autovalores de uma matriz laplaciana perturbada qualquer associada a uma árvore, num dado intervalo real. Este algoritmo pode ser aplicado a árvores com ou sem pesos. Utilizando este procedimento, obtemos uma caracterização das árvores com até cinco autovalores distintos para uma família de matrizes laplacianas perturbadas, que inclui a matriz de adjacências e a matriz laplaciana normalizada como casos particulares, entre outras.We give a linear time algorithm to compute the number of eigenvalues of any perturbed Laplacian matrix of a tree in a given real interval. The algorithm can be applied to weighted or unweighted trees. Using our method we characterize the trees that have up to 5 distinct eigenvalues with respect to a family of perturbed Laplacian matrices that includes the adjacency and normalized Laplacian matrices as special cases, among others.application/pdfengTEMA : tendências em matemática aplicada e computacional. São Carlos. Vol. 18, n. 3 (2017), p. 479-491Matriz laplacianaAutovaloresPerturbed Laplacian matrixEigenvalue locationTreesLocating eigenvalues of perturbed laplacian matrices of treesinfo:eu-repo/semantics/articleinfo:eu-repo/semantics/otherinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL001059760.pdf001059760.pdfTexto completo (inglês)application/pdf230920http://www.lume.ufrgs.br/bitstream/10183/172647/1/001059760.pdf181531bc85522cac55fd58ab196cf03cMD51TEXT001059760.pdf.txt001059760.pdf.txtExtracted Texttext/plain30375http://www.lume.ufrgs.br/bitstream/10183/172647/2/001059760.pdf.txt09f972a3566c2ccced38387c5ed70c76MD52THUMBNAIL001059760.pdf.jpg001059760.pdf.jpgGenerated Thumbnailimage/jpeg1622http://www.lume.ufrgs.br/bitstream/10183/172647/3/001059760.pdf.jpg8230a3d820cf6cf45e39a676ce6cc435MD5310183/1726472021-08-18 04:30:38.790165oai:www.lume.ufrgs.br:10183/172647Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2021-08-18T07:30:38Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Locating eigenvalues of perturbed laplacian matrices of trees
title Locating eigenvalues of perturbed laplacian matrices of trees
spellingShingle Locating eigenvalues of perturbed laplacian matrices of trees
Braga, Rodrigo Orsini
Matriz laplaciana
Autovalores
Perturbed Laplacian matrix
Eigenvalue location
Trees
title_short Locating eigenvalues of perturbed laplacian matrices of trees
title_full Locating eigenvalues of perturbed laplacian matrices of trees
title_fullStr Locating eigenvalues of perturbed laplacian matrices of trees
title_full_unstemmed Locating eigenvalues of perturbed laplacian matrices of trees
title_sort Locating eigenvalues of perturbed laplacian matrices of trees
author Braga, Rodrigo Orsini
author_facet Braga, Rodrigo Orsini
Rodrigues, Virginia Maria
author_role author
author2 Rodrigues, Virginia Maria
author2_role author
dc.contributor.author.fl_str_mv Braga, Rodrigo Orsini
Rodrigues, Virginia Maria
dc.subject.por.fl_str_mv Matriz laplaciana
Autovalores
topic Matriz laplaciana
Autovalores
Perturbed Laplacian matrix
Eigenvalue location
Trees
dc.subject.eng.fl_str_mv Perturbed Laplacian matrix
Eigenvalue location
Trees
description Nós apresentamos um algoritmo de tempo linear para calcular o número de autovalores de uma matriz laplaciana perturbada qualquer associada a uma árvore, num dado intervalo real. Este algoritmo pode ser aplicado a árvores com ou sem pesos. Utilizando este procedimento, obtemos uma caracterização das árvores com até cinco autovalores distintos para uma família de matrizes laplacianas perturbadas, que inclui a matriz de adjacências e a matriz laplaciana normalizada como casos particulares, entre outras.
publishDate 2017
dc.date.issued.fl_str_mv 2017
dc.date.accessioned.fl_str_mv 2018-02-20T02:25:42Z
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/other
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/172647
dc.identifier.issn.pt_BR.fl_str_mv 1677-1966
dc.identifier.nrb.pt_BR.fl_str_mv 001059760
identifier_str_mv 1677-1966
001059760
url http://hdl.handle.net/10183/172647
dc.language.iso.fl_str_mv eng
language eng
dc.relation.ispartof.pt_BR.fl_str_mv TEMA : tendências em matemática aplicada e computacional. São Carlos. Vol. 18, n. 3 (2017), p. 479-491
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:Repositório Institucional 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 Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/172647/1/001059760.pdf
http://www.lume.ufrgs.br/bitstream/10183/172647/2/001059760.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/172647/3/001059760.pdf.jpg
bitstream.checksum.fl_str_mv 181531bc85522cac55fd58ab196cf03c
09f972a3566c2ccced38387c5ed70c76
8230a3d820cf6cf45e39a676ce6cc435
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1801224936718598144

Registros relacionados