Spectral ordering and 2-switch transformations

Spectral ordering and 2-switch transformations

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 fami...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:The American journal of combinatorics 2022-01, Vol.1, p.1-19
Hauptverfasser: Elismar Oliveira, Victor Schvollner, Vilmar Trevisan
Format: Artikel
Sprache:eng
Schlagworte:
2-switch
ordering
spectral radius
tree
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:2768-4202