Locating eigenvalues of symmetric matrices - a survey

Detalhes bibliográficos
Autor(a) principal: Hoppen, Carlos
Data de Publicação: 2024
Outros Autores: Jacobs, David, Trevisan, Vilmar
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/271771
Resumo: We survey algorithms for locating eigenvalues of symmetric matrices taking advantage of the underlying graph. We present applications in spectral graph theory.
id UFRGS-2_368299c0f2e6d2000151e2ad7f531fcc
oai_identifier_str oai:www.lume.ufrgs.br:10183/271771
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Hoppen, CarlosJacobs, DavidTrevisan, Vilmar2024-02-09T05:06:42Z20241081-3810http://hdl.handle.net/10183/271771001195749We survey algorithms for locating eigenvalues of symmetric matrices taking advantage of the underlying graph. We present applications in spectral graph theory.application/pdfengElectronic Journal of Linear Algebra. Pensacola, FL. Vol. 40 (2024), p. 81-139AutovaloresMatriz simétricaTeoria do grafo espectralLargura do cliqueLargura da árvoreGrafosEigenvalueSymmetric matrixLocating eigenvaluesSpectral graph theoryClique-widthTreewidthLocating eigenvalues of symmetric matrices - a surveyEstrangeiroinfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001195749.pdf.txt001195749.pdf.txtExtracted Texttext/plain178632http://www.lume.ufrgs.br/bitstream/10183/271771/2/001195749.pdf.txt64ff1a6b53d26864852a9e9b6a1350c3MD52ORIGINAL001195749.pdfTexto completo (inglês)application/pdf6303328http://www.lume.ufrgs.br/bitstream/10183/271771/1/001195749.pdf1ebae4135c14d77c27bee6ea354b7406MD5110183/2717712024-02-10 06:08:08.138461oai:www.lume.ufrgs.br:10183/271771Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2024-02-10T08:08:08Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Locating eigenvalues of symmetric matrices - a survey
title Locating eigenvalues of symmetric matrices - a survey
spellingShingle Locating eigenvalues of symmetric matrices - a survey
Hoppen, Carlos
Autovalores
Matriz simétrica
Teoria do grafo espectral
Largura do clique
Largura da árvore
Grafos
Eigenvalue
Symmetric matrix
Locating eigenvalues
Spectral graph theory
Clique-width
Treewidth
title_short Locating eigenvalues of symmetric matrices - a survey
title_full Locating eigenvalues of symmetric matrices - a survey
title_fullStr Locating eigenvalues of symmetric matrices - a survey
title_full_unstemmed Locating eigenvalues of symmetric matrices - a survey
title_sort Locating eigenvalues of symmetric matrices - a survey
author Hoppen, Carlos
author_facet Hoppen, Carlos
Jacobs, David
Trevisan, Vilmar
author_role author
author2 Jacobs, David
Trevisan, Vilmar
author2_role author
author
dc.contributor.author.fl_str_mv Hoppen, Carlos
Jacobs, David
Trevisan, Vilmar
dc.subject.por.fl_str_mv Autovalores
Matriz simétrica
Teoria do grafo espectral
Largura do clique
Largura da árvore
Grafos
topic Autovalores
Matriz simétrica
Teoria do grafo espectral
Largura do clique
Largura da árvore
Grafos
Eigenvalue
Symmetric matrix
Locating eigenvalues
Spectral graph theory
Clique-width
Treewidth
dc.subject.eng.fl_str_mv Eigenvalue
Symmetric matrix
Locating eigenvalues
Spectral graph theory
Clique-width
Treewidth
description We survey algorithms for locating eigenvalues of symmetric matrices taking advantage of the underlying graph. We present applications in spectral graph theory.
publishDate 2024
dc.date.accessioned.fl_str_mv 2024-02-09T05:06:42Z
dc.date.issued.fl_str_mv 2024
dc.type.driver.fl_str_mv Estrangeiro
info:eu-repo/semantics/article
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/271771
dc.identifier.issn.pt_BR.fl_str_mv 1081-3810
dc.identifier.nrb.pt_BR.fl_str_mv 001195749
identifier_str_mv 1081-3810
001195749
url http://hdl.handle.net/10183/271771
dc.language.iso.fl_str_mv eng
language eng
dc.relation.ispartof.pt_BR.fl_str_mv Electronic Journal of Linear Algebra. Pensacola, FL. Vol. 40 (2024), p. 81-139
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/271771/2/001195749.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/271771/1/001195749.pdf
bitstream.checksum.fl_str_mv 64ff1a6b53d26864852a9e9b6a1350c3
1ebae4135c14d77c27bee6ea354b7406
bitstream.checksumAlgorithm.fl_str_mv 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_ 1815447852366692352

Registros relacionados