Weighted Clique Polynomials and Their Algebraic Properties

In this paper, we first introduce a new weighted generalization of the clique polynomials. Then, we show that for any choices of non-negative weights these new graph polynomials have always a real root. Finally, we obtain a no-homomorphism criteria based on the greatest real root of our weighted clique polynomials.