Spectral ordering and 2-switch transformations

Autores
Oliveira, Elismar; Schvollner, Victor Nicolas; Trevisan, Vilmar
Año de publicación
2022
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
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.
Fil: Oliveira, Elismar. Universidade Federal do Rio Grande do Sul; Brasil
Fil: Schvollner, Victor Nicolas. Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Departamento de Matemáticas; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi". Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi"; Argentina
Fil: Trevisan, Vilmar. Universidade Federal do Rio Grande do Sul; Brasil
Materia
SPECTRAL RADIUS
TREE
2-SWITCH
ORDERING
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/270740

id CONICETDig_d0f931024a7839dc3c176ca60bd8f3be
oai_identifier_str oai:ri.conicet.gov.ar:11336/270740
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Spectral ordering and 2-switch transformationsOliveira, ElismarSchvollner, Victor NicolasTrevisan, VilmarSPECTRAL RADIUSTREE2-SWITCHORDERINGhttps://purl.org/becyt/ford/1.1https://purl.org/becyt/ford/1We 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.Fil: Oliveira, Elismar. Universidade Federal do Rio Grande do Sul; BrasilFil: Schvollner, Victor Nicolas. Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Departamento de Matemáticas; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi". Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi"; ArgentinaFil: Trevisan, Vilmar. Universidade Federal do Rio Grande do Sul; BrasilMarshall University2022-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/270740Oliveira, Elismar; Schvollner, Victor Nicolas; Trevisan, Vilmar; Spectral ordering and 2-switch transformations; Marshall University; American Journal of Combinatorics; 1; 1-2022; 1-192768-4202CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/https://ajcombinatorics.org/ojs/index.php/AmJC/article/view/2info:eu-repo/semantics/altIdentifier/doi/10.63151/amjc.v1i.2info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T10:45:42Zoai:ri.conicet.gov.ar:11336/270740instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 10:45:42.431CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.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
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
dc.creator.none.fl_str_mv Oliveira, Elismar
Schvollner, Victor Nicolas
Trevisan, Vilmar
author Oliveira, Elismar
author_facet Oliveira, Elismar
Schvollner, Victor Nicolas
Trevisan, Vilmar
author_role author
author2 Schvollner, Victor Nicolas
Trevisan, Vilmar
author2_role author
author
dc.subject.none.fl_str_mv SPECTRAL RADIUS
TREE
2-SWITCH
ORDERING
topic SPECTRAL RADIUS
TREE
2-SWITCH
ORDERING
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.1
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv 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.
Fil: Oliveira, Elismar. Universidade Federal do Rio Grande do Sul; Brasil
Fil: Schvollner, Victor Nicolas. Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Departamento de Matemáticas; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi". Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi"; Argentina
Fil: Trevisan, Vilmar. Universidade Federal do Rio Grande do Sul; Brasil
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.none.fl_str_mv 2022-01
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/270740
Oliveira, Elismar; Schvollner, Victor Nicolas; Trevisan, Vilmar; Spectral ordering and 2-switch transformations; Marshall University; American Journal of Combinatorics; 1; 1-2022; 1-19
2768-4202
CONICET Digital
CONICET
url http://hdl.handle.net/11336/270740
identifier_str_mv Oliveira, Elismar; Schvollner, Victor Nicolas; Trevisan, Vilmar; Spectral ordering and 2-switch transformations; Marshall University; American Journal of Combinatorics; 1; 1-2022; 1-19
2768-4202
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://ajcombinatorics.org/ojs/index.php/AmJC/article/view/2
info:eu-repo/semantics/altIdentifier/doi/10.63151/amjc.v1i.2
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Marshall University
publisher.none.fl_str_mv Marshall University
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1844614496951205888
score 13.070432