Characteristic polynomials of nonnegative real square matrices and generalized clique polynomials

DOI10.1016/J.LAA.2010.01.037zbMATH Open1191.15029OpenAlexW1977159155MaRDI QIDQ972787FDOQ972787

Authors Sylvain Lavallée 

Publication date 21 May 2010

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2010.01.037

zbMATH Keywords

undirected graphcharacteristic polynomialsgeneralized clique polynomialsnonnegative real matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Positive matrices and their generalizations; cones of matrices (15B48) Canonical forms, reductions, classification (15A21)

Recommendations

• scientific article; zbMATH DE number 1229629
• scientific article; zbMATH DE number 7312755
• On a class of polynomials associated with the cliques in a graph and its applications
• Clique polynomials and independent set polynomials of graphs
• scientific article; zbMATH DE number 1123931

Cites work

• scientific article; zbMATH DE number 3138903 (Why is no real title available?)
• scientific article; zbMATH DE number 4002104 (Why is no real title available?)
• scientific article; zbMATH DE number 41838 (Why is no real title available?)
• scientific article; zbMATH DE number 3588051 (Why is no real title available?)
• scientific article; zbMATH DE number 510840 (Why is no real title available?)
• scientific article; zbMATH DE number 739282 (Why is no real title available?)
• A technology for reverse-engineering a combinatorial problem from a rational generating function
• Characteristic polynomials of nonnegative integral square matrices and clique polynomials
• Combinatorial problems of commutation and rearrangements
• Dependence polynomials
• Positive rational sequences
• Regular languages and their generating functions: The inverse problem
• The spectra of nonnegative matrices via symbolic dynamics

Describes a project that uses

Uses Software

• RLangGFun

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

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