Multiplicity of negative one of independence polynomials of graphs
Abstract
We initiate the study of the multiplicity of negative one of independence polynomials of graphs. In this article, we simply refer to this as the \emph{multiplicity} of a graph. As applications, we provide a graph-theoretic description of trees whose independence complexes are contractible, give a new sufficient condition for independence polynomials of graphs to be log-concave, and finally, determine possible pairs , where denotes the independence polynomial of , and the independence number. The study of the pairs is equivalent to finding all pairs of the numerator degree and denominator degree of the Hilbert series of the edge ideal of . We also use spectral graph theory to obtain results on the multiplicity of line graphs of forests. Finally, we give some translations and applications in combinatorial commutative algebra.
Cite
@article{arxiv.2607.08480,
title = {Multiplicity of negative one of independence polynomials of graphs},
author = {Om Prakash Bhardwaj and Trung Chau and Sayeed Ikram and Gargi Lather and Vasudeva Nanjangud and Chitra Venugopal},
journal= {arXiv preprint arXiv:2607.08480},
year = {2026}
}
Comments
are welcome! 28 pages