Spectral ordering and 2-switch transformations

Detalhes bibliográficos
Autor(a) principal: Oliveira, Elismar da Rosa
Data de Publicação: 2022
Outros Autores: Schvöllner, Victor Nicolas, Trevisan, Vilmar
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/247004
Resumo: We address the problem of ordering trees with the same degree sequence by their spectral radii. To achieve that, we consider 2-switch transformations which preserve the degree sequence and establish when the index decreases. Our main contribution is to determine a total ordering of a particular family by their indices according to a given parameter related to sizes in the tree.
id UFRGS-2_acae91304a32418f39041daadd4ff3f0
oai_identifier_str oai:www.lume.ufrgs.br:10183/247004
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Oliveira, Elismar da RosaSchvöllner, Victor NicolasTrevisan, Vilmar2022-08-16T04:47:46Z20222768-4202http://hdl.handle.net/10183/247004001136414We address the problem of ordering trees with the same degree sequence by their spectral radii. To achieve that, we consider 2-switch transformations which preserve the degree sequence and establish when the index decreases. Our main contribution is to determine a total ordering of a particular family by their indices according to a given parameter related to sizes in the tree.application/pdfengAmerican Journal of Combinatorics. Flagstaff. Vol. 1 (2022), p. 1 -19Raio espectralArvoreSpectral radiusTree2-switchOrderingSpectral ordering and 2-switch transformationsEstrangeiroinfo: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:UFRGSTEXT001136414.pdf.txt001136414.pdf.txtExtracted Texttext/plain40313http://www.lume.ufrgs.br/bitstream/10183/247004/2/001136414.pdf.txt4fa357c00fce2f62288e28eae8f8796dMD52ORIGINAL001136414.pdfTexto completo (inglês)application/pdf747738http://www.lume.ufrgs.br/bitstream/10183/247004/1/001136414.pdf006fc3ec5e578038aec6517a7def34d2MD5110183/2470042022-08-17 04:49:54.760132oai:www.lume.ufrgs.br:10183/247004Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2022-08-17T07:49:54Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Spectral ordering and 2-switch transformations
title Spectral ordering and 2-switch transformations
spellingShingle Spectral ordering and 2-switch transformations
Oliveira, Elismar da Rosa
Raio espectral
Arvore
Spectral radius
Tree
2-switch
Ordering
title_short Spectral ordering and 2-switch transformations
title_full Spectral ordering and 2-switch transformations
title_fullStr Spectral ordering and 2-switch transformations
title_full_unstemmed Spectral ordering and 2-switch transformations
title_sort Spectral ordering and 2-switch transformations
author Oliveira, Elismar da Rosa
author_facet Oliveira, Elismar da Rosa
Schvöllner, Victor Nicolas
Trevisan, Vilmar
author_role author
author2 Schvöllner, Victor Nicolas
Trevisan, Vilmar
author2_role author
author
dc.contributor.author.fl_str_mv Oliveira, Elismar da Rosa
Schvöllner, Victor Nicolas
Trevisan, Vilmar
dc.subject.por.fl_str_mv Raio espectral
Arvore
topic Raio espectral
Arvore
Spectral radius
Tree
2-switch
Ordering
dc.subject.eng.fl_str_mv Spectral radius
Tree
2-switch
Ordering
description We address the problem of ordering trees with the same degree sequence by their spectral radii. To achieve that, we consider 2-switch transformations which preserve the degree sequence and establish when the index decreases. Our main contribution is to determine a total ordering of a particular family by their indices according to a given parameter related to sizes in the tree.
publishDate 2022
dc.date.accessioned.fl_str_mv 2022-08-16T04:47:46Z
dc.date.issued.fl_str_mv 2022
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/247004
dc.identifier.issn.pt_BR.fl_str_mv 2768-4202
dc.identifier.nrb.pt_BR.fl_str_mv 001136414
identifier_str_mv 2768-4202
001136414
url http://hdl.handle.net/10183/247004
dc.language.iso.fl_str_mv eng
language eng
dc.relation.ispartof.pt_BR.fl_str_mv American Journal of Combinatorics. Flagstaff. Vol. 1 (2022), p. 1 -19
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/247004/2/001136414.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/247004/1/001136414.pdf
bitstream.checksum.fl_str_mv 4fa357c00fce2f62288e28eae8f8796d
006fc3ec5e578038aec6517a7def34d2
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_ 1801225064833613824

Registros relacionados