Perron values and classes of trees

Detalhes bibliográficos
Autor(a) principal: Andrade, Enide
Data de Publicação: 2022
Outros Autores: Ciardo, Lorenzo, Dahl, Geir
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10773/33404
Resumo: The bottleneck matrix $M$ of a rooted tree $T$ is a combinatorial object encoding the spatial distribution of the vertices with respect to the root. The spectral radius of $M$, known as the Perron value of the rooted tree, is closely related to the theory of the algebraic connectivity. In this paper, we investigate the Perron values of various classes of rooted trees by making use of combinatorial and linear-algebraic techniques. This results in multiple bounds on the Perron values of these classes, which can be straightforwardly applied to provide information on the algebraic connectivity.
id RCAP_85dbe7f27a12eb52ceb58188b747aa5e
oai_identifier_str oai:ria.ua.pt:10773/33404
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Perron values and classes of treesPerron valueLaplacian matrixBottleneck matrixSpecial treesThe bottleneck matrix $M$ of a rooted tree $T$ is a combinatorial object encoding the spatial distribution of the vertices with respect to the root. The spectral radius of $M$, known as the Perron value of the rooted tree, is closely related to the theory of the algebraic connectivity. In this paper, we investigate the Perron values of various classes of rooted trees by making use of combinatorial and linear-algebraic techniques. This results in multiple bounds on the Perron values of these classes, which can be straightforwardly applied to provide information on the algebraic connectivity.Elsevier2022-03-07T11:56:52Z2022-04-15T00:00:00Z2022-04-15info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10773/33404eng0024-379510.1016/j.laa.2022.01.005Andrade, EnideCiardo, LorenzoDahl, Geirinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-02-22T12:04:06Zoai:ria.ua.pt:10773/33404Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:04:46.810652Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Perron values and classes of trees
title Perron values and classes of trees
spellingShingle Perron values and classes of trees
Andrade, Enide
Perron value
Laplacian matrix
Bottleneck matrix
Special trees
title_short Perron values and classes of trees
title_full Perron values and classes of trees
title_fullStr Perron values and classes of trees
title_full_unstemmed Perron values and classes of trees
title_sort Perron values and classes of trees
author Andrade, Enide
author_facet Andrade, Enide
Ciardo, Lorenzo
Dahl, Geir
author_role author
author2 Ciardo, Lorenzo
Dahl, Geir
author2_role author
author
dc.contributor.author.fl_str_mv Andrade, Enide
Ciardo, Lorenzo
Dahl, Geir
dc.subject.por.fl_str_mv Perron value
Laplacian matrix
Bottleneck matrix
Special trees
topic Perron value
Laplacian matrix
Bottleneck matrix
Special trees
description The bottleneck matrix $M$ of a rooted tree $T$ is a combinatorial object encoding the spatial distribution of the vertices with respect to the root. The spectral radius of $M$, known as the Perron value of the rooted tree, is closely related to the theory of the algebraic connectivity. In this paper, we investigate the Perron values of various classes of rooted trees by making use of combinatorial and linear-algebraic techniques. This results in multiple bounds on the Perron values of these classes, which can be straightforwardly applied to provide information on the algebraic connectivity.
publishDate 2022
dc.date.none.fl_str_mv 2022-03-07T11:56:52Z
2022-04-15T00:00:00Z
2022-04-15
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10773/33404
url http://hdl.handle.net/10773/33404
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 0024-3795
10.1016/j.laa.2022.01.005
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.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799137702719782912

Registros relacionados