#####
Séminaire Lotharingien de Combinatoire, B61Ac (2009), 11 pp.

# Sylvain Lavallée and Christophe Reutenauer

# Characteristic Polynomials of Nonnegative Integral Square Matrices and
Clique Polynomials

**Abstract.**
Clique polynomials of vertex-weighted simple graphs coincide with
polynomials of the form det(1-*xM*), *M* a
square matrix over **N**.

Received: May 22, 2008.
Accepted: April 10, 2009.
Final Version: April 30, 2009.

The following versions are available: