English

Multiplicity of negative one of independence polynomials of graphs

Combinatorics 2026-07-09 v1

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 (mult1PG,α(G))(\operatorname{mult}_{-1}P_G, \alpha(G)), where PGP_G denotes the independence polynomial of GG, and α(G)\alpha(G) the independence number. The study of the pairs (mult1PG,α(G))(\operatorname{mult}_{-1}P_G, \alpha(G)) is equivalent to finding all pairs of the numerator degree and denominator degree of the Hilbert series of the edge ideal of GG. 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.

Keywords

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