scientific article; zbMATH DE number 166023

MaRDI QIDQ4033676zbMATH OpenFDO

Authors Ivan Gutman

Publication date 16 May 1993

zbMATH Keywords

independence polynomialmatching polynomials

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Applications of graph theory (05C90)

Recommendations

• A unified approach to the first derivatives of graph polynomials
• Matching polynomials and duality
• On the stability of independence polynomials
• Generalizations of the matching polynomial to the multivariate independence polynomial
• scientific article; zbMATH DE number 951843

Cited in

(22)

• Independence polynomials of circulants with an application to music
• The independence fractal of a graph.
• Roots of independence polynomials of well covered graphs
• Some results on the independence polynomial of unicyclic graphs
• Average independence polynomials
• A unified approach to the first derivatives of graph polynomials
• The k-fractal of a simplicial complex
• An algorithm for calculating the independence and vertex-cover polynomials of a graph
• Mathematical aspects of omega polynomial
• On the roots of strongly connected reliability polynomials
• A survey on recurrence relations for the independence polynomial of hypergraphs
• Co-2-plex polynomials
• Mehler formulae for matching polynomials of graphs and independence polynomials of clawfree graphs
• Polynomial reconstruction of the matching polynomial
• Some families of graphs with no nonzero real domination roots
• On the number of perfect matchings of generalized theta graphs and the edge cover polynomials of friendship graphs
• On the roots of expected independence polynomials
• Independence polynomial and matching polynomial of the Koch network
• On the location of roots of independence polynomials
• A survey on orbit polynomials
• The roots of the independence polynomial of a clawfree graph
• The independence polynomial of rooted products of graphs

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 Q4033676)