3 papers
math.CO2025
2-switch-degree classification of split graphs
Victor Nicolas Schvöllner
The 2-switch-degree of is the number of distinct 2-switches acting on a graph . In this work we study structural properties of the 2-switch-degree, with a focus on split gra…
math.CO2021
2-switch transition on unicyclic graphs and pseudoforest
Daniel A. Jaume, Adrián Pastine, Victor Schvöllner
In the present work we prove that given any two unicycle graphs (pseudoforests) that share the same degree sequence there is a finite sequence of 2-switches transforming one into t…
math.CO2020
Spectral ordering and 2-switch transformations
Elismar R. Oliveira, Victor N. Schvöllner, Vilmar Trevisan
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 sequ…