Los polinomios de independencia de los árboles de Fibonacci son log-cóncavos

Ponente(s): Paulino Antonio Gómez Salgado, César Bautista Ramos Carlos Guillén Galván

Se sabe desde 1987 que el polinomio de independencia de un grafo no necesariamente es unimodal. Alavi y otros autores se preguntaron si el polinomio de independencia de un árbol es unimodal. Aplicaremos resultados sobre la log-concavidad de sucesiones para establecer la unimodalidad de algunas familias de árboles y grafos relacionados. En particular usando la sincronía parcial se prueba que los árboles de Fibonacci y grafos que se construyen de forma similar tienen polinomio de independencia log-cóncavo.