Locating eigenvalues of a symmetric matrix whose graph is unicyclic

Detalhes bibliográficos
Autor(a) principal: Braga, Rodrigo Orsini
Data de Publicação: 2021
Outros Autores: Rodrigues, Virginia Maria, Silva, Rafaela Oliveira da
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/232154
Resumo: We present a linear-time algorithm that computes in a given real interval the number of eigenvalues of any symmetric matrix whose underlying graph is unicyclic. The algorithm can be applied to vertex- and/or edge-weighted or unweighted unicyclic graphs. We apply the algorithm to obtain some general results on the spectrum of a generalized sun graph for certain matrix representations which include the Laplacian, normalized Laplacian and signless Laplacian matrices.
id UFRGS-2_ca917b8876f178518757c385969c6ee0
oai_identifier_str oai:www.lume.ufrgs.br:10183/232154
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Braga, Rodrigo OrsiniRodrigues, Virginia MariaSilva, Rafaela Oliveira da2021-11-25T04:36:36Z20212676-0029http://hdl.handle.net/10183/232154001132344We present a linear-time algorithm that computes in a given real interval the number of eigenvalues of any symmetric matrix whose underlying graph is unicyclic. The algorithm can be applied to vertex- and/or edge-weighted or unweighted unicyclic graphs. We apply the algorithm to obtain some general results on the spectrum of a generalized sun graph for certain matrix representations which include the Laplacian, normalized Laplacian and signless Laplacian matrices.application/pdfengTrends in Computational and Applied Mathematics. São Carlos, SP. Vol. 22, n. 4 (2021), p. 659 - 674Matriz simétricaAutovaloresGrafosSymmetric matrixEigenvalue locationUnicyclic graphLocating eigenvalues of a symmetric matrix whose graph is unicyclicinfo: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:UFRGSTEXT001132344.pdf.txt001132344.pdf.txtExtracted Texttext/plain35073http://www.lume.ufrgs.br/bitstream/10183/232154/2/001132344.pdf.txtd0e763ac1799db2a9dfb2768a4cae5c6MD52ORIGINAL001132344.pdfTexto completo (inglês)application/pdf264403http://www.lume.ufrgs.br/bitstream/10183/232154/1/001132344.pdf0ae0b69df7d199ae13506fabf54d6993MD5110183/2321542021-12-06 05:36:54.149484oai:www.lume.ufrgs.br:10183/232154Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2021-12-06T07:36:54Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Locating eigenvalues of a symmetric matrix whose graph is unicyclic
title Locating eigenvalues of a symmetric matrix whose graph is unicyclic
spellingShingle Locating eigenvalues of a symmetric matrix whose graph is unicyclic
Braga, Rodrigo Orsini
Matriz simétrica
Autovalores
Grafos
Symmetric matrix
Eigenvalue location
Unicyclic graph
title_short Locating eigenvalues of a symmetric matrix whose graph is unicyclic
title_full Locating eigenvalues of a symmetric matrix whose graph is unicyclic
title_fullStr Locating eigenvalues of a symmetric matrix whose graph is unicyclic
title_full_unstemmed Locating eigenvalues of a symmetric matrix whose graph is unicyclic
title_sort Locating eigenvalues of a symmetric matrix whose graph is unicyclic
author Braga, Rodrigo Orsini
author_facet Braga, Rodrigo Orsini
Rodrigues, Virginia Maria
Silva, Rafaela Oliveira da
author_role author
author2 Rodrigues, Virginia Maria
Silva, Rafaela Oliveira da
author2_role author
author
dc.contributor.author.fl_str_mv Braga, Rodrigo Orsini
Rodrigues, Virginia Maria
Silva, Rafaela Oliveira da
dc.subject.por.fl_str_mv Matriz simétrica
Autovalores
Grafos
topic Matriz simétrica
Autovalores
Grafos
Symmetric matrix
Eigenvalue location
Unicyclic graph
dc.subject.eng.fl_str_mv Symmetric matrix
Eigenvalue location
Unicyclic graph
description We present a linear-time algorithm that computes in a given real interval the number of eigenvalues of any symmetric matrix whose underlying graph is unicyclic. The algorithm can be applied to vertex- and/or edge-weighted or unweighted unicyclic graphs. We apply the algorithm to obtain some general results on the spectrum of a generalized sun graph for certain matrix representations which include the Laplacian, normalized Laplacian and signless Laplacian matrices.
publishDate 2021
dc.date.accessioned.fl_str_mv 2021-11-25T04:36:36Z
dc.date.issued.fl_str_mv 2021
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/232154
dc.identifier.issn.pt_BR.fl_str_mv 2676-0029
dc.identifier.nrb.pt_BR.fl_str_mv 001132344
identifier_str_mv 2676-0029
001132344
url http://hdl.handle.net/10183/232154
dc.language.iso.fl_str_mv eng
language eng
dc.relation.ispartof.pt_BR.fl_str_mv Trends in Computational and Applied Mathematics. São Carlos, SP. Vol. 22, n. 4 (2021), p. 659 - 674
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/232154/2/001132344.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/232154/1/001132344.pdf
bitstream.checksum.fl_str_mv d0e763ac1799db2a9dfb2768a4cae5c6
0ae0b69df7d199ae13506fabf54d6993
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_ 1815447775220858880

Registros relacionados