Characteristic polynomials of nonnegative integral square matrices and clique polynomials

MaRDI QIDQ846043zbMATH OpenFDO

Authors Sylvain Lavallée, Christophe Reutenauer

Publication date 29 January 2010

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL http://www.emis.de/journals/SLC/wpapers/s61Alavreu.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

characteristic polynomialsclique polynomialsfree partially commutative monoids

Mathematics Subject Classification ID

Graph polynomials (05C31) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Cited in

(3)

• Spherical and geodesic growth rates of right-angled Coxeter and Artin groups are Perron numbers
• Mehler formulae for matching polynomials of graphs and independence polynomials of clawfree graphs
• Characteristic polynomials of nonnegative real square matrices and generalized clique polynomials

This page was built for publication: Characteristic polynomials of nonnegative integral square matrices and clique polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q846043)