Determinación de la log-concavidad de algunos polinomios de independencia
Date
2026-01
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Benemérita Universidad Autónoma de Puebla
Abstract
“La teoría de grafos es la rama de la matemática discreta que permite modelar y analizar las relaciones existentes entre los elementos de un conjunto. Por ejemplo, la conectividad y las posibles rutas entre los nodos (ciudades, ordenadores) de una red de transporte o comunicación, o las relaciones que existen entre personas en una red social, pueden ser estudiadas mediante la teoría de grafos. El estudio de los polinomios asociados a grafos constituye uno de los temas centrales en la teoría de grafos, definidos a partir de propiedades combinatorias como el apareamiento, la coloración o la independencia. La información condensada por estos polinomios ha demostrado ser de utilidad en diversas áreas de aplicación, incluyendo la química y la física. En el presente trabajo se estudió el polinomio de independencia de un grafo. Desde su introducción por Gutman y Harary en 1983, la investigación se ha centrado en el comportamiento estructural del polinomio de independencia, abarcando las relaciones entre sus coeficientes y la localización de sus raíces. En esta línea, un problema de interés común es el desarrollar métodos para determinar si el polinomio de independencia es log-cóncavo. Las secuencias log-cóncavas ocurren naturalmente en combinatoria, álgebra, análisis y geometría, entre otras áreas”.
Description
Keywords
Citation
Collections
Document Viewer
Select a file to preview:
Can't see the file? Try reloading