UMA 2022

 

Sesión Matemática Discreta

Nulidad Mínima de una secuencia de grados de unicíclicos.

Marco Puliti Lartigue

Universidad Nacional de San Luis, Argentina   -   mlpuliti@unsl.edu.ar

En este trabajo damos una formula explicita para la nulidad minima posible entre todos los grafos uniciclios que comparten un misma secuencia de grados. Especificamente demostramos que la nulidad minima es $2n_1 -n+2$ si $ n_1 \geq \frac{n}{2}~\land~n-n_1 -n_2\leq 2$, $2n_1 -n$ si $n_1\geq \frac{n}{2}~\land~n-n_1 -n_2 > 2$, $1$ si $n_1= \frac{n-1}{2}$ y 0 en el resto de los casos, donde $n_1$ es la cantidad de $1's$ y $n_2$ la cantidad de $2's$ en la secuencia de grados.

Trabajo en conjunto con: Daniel A. Jaume (Universidad Nacional de San Luis, Argentina), Gonzalo Molina (Universidad Nacional de San Luis, Argentina) y Maikon Machado Toledo (Universidade Federal de Rio Grande do Sul, Brasil).

Ver resumen en PDF