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: