scientific article; zbMATH DE number 1123931

MaRDI QIDQ4378285zbMATH OpenFDO

Authors Dragan Stevanović

Publication date 4 March 1998

zbMATH Keywords

clique polynomialgraph polynomialsindependence polynomialthreshold 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

(10)

• Clique polynomials and independent set polynomials of 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
• Clique polynomials have a unique root of smallest modulus
• scientific article; zbMATH DE number 4033780 (Why is no real title available?)
• Clique polynomials of 2-connected K₅-free chordal graphs
• Clique roots of K₄-free chordal graphs
• Independence equivalence classes of paths and cycles
• Monophonic polynomial of the join of graphs
• Characteristic polynomials of nonnegative real square matrices and generalized clique polynomials

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)