4 papers · 1 filter
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 a…
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…
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 …
A remark on the Whitney Broken Circuit Theorem
Paula M. S. Fialho, Emanuel Juliano, Aldo Procacci
In the present note we show, via the connection between chromatic polynomial and Potts model, that the Whitney Broken circuit theorem is in fact a special case of a more general id…