scientific article; zbMATH DE number 1123931

MaRDI QIDQ4378285zbMATH OpenFDO

Authors Dragan Stevanović

Publication date 4 March 1998

zbMATH Keywords

independence polynomialclique polynomialgraph polynomialsthreshold graphs

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

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

Cited in

(8)

• Characteristic polynomials of nonnegative real square matrices and generalized clique polynomials
• Clique polynomials have a unique root of smallest modulus
• Clique roots of \(K_4\)-free chordal graphs
• Clique polynomials of \(2\)-connected \(K_5\)-free chordal graphs
• On the roots of independence polynomials of almost all very well-covered graphs
• On a class of polynomials associated with the cliques in a graph and its applications
• scientific article; zbMATH DE number 4033780 (Why is no real title available?)
• Independence equivalence classes of paths and cycles

This page was built for publication:

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