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: