3 papers
math.CO2026
On the zero-free region for the chromatic polynomial of claw-free graphs with and without induced square and induced diamond
Paula M. S. Fialho, Aldo Procacci
Given a claw-free graph with maximum degree , we define the parameter as where is the set of all i…
math.CO2025
On the independent set polynomial of graphs and claw-free graphs
Paula M. S. Fialho, Aldo Procacci
We present two new contributions to the study of the independence polynomial of a finite simple graph . First, we provide an improved lower bound for the zero-f…
math.CO2024
On the zero-free region for the chromatic polynomial of graphs with maximum degree and girth
Paula M. S. Fialho, Emanuel Juliano, Aldo Procacci
The purpose of the present paper is to provide, for all pairs of integers with $\D\ge 3$ and , a positive number such that chromatic polynomial o…