Independence polynomials of some compound graphs

DOI10.1016/J.DAM.2011.11.012MaRDI QIDQ412382zbMATH OpenOpenAlexFDO

Authors Lanzhen Song, William Staton, Bing Wei

Publication date 4 May 2012

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2011.11.012

zbMATH Keywords

independence polynomialwell-covered graphidentitiescompound graphMerrifield-Simmons index

Mathematics Subject Classification ID

Graph polynomials (05C31) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Roots of independence polynomials of well covered graphs
• scientific article; zbMATH DE number 2201892
• On the roots of independence polynomials of almost all very well-covered graphs
• Independence polynomials of well-covered graphs: generic counterexamples for the unimodality conjecture
• On the coefficients of the independence polynomial of graphs

Cites work

• scientific article; zbMATH DE number 3836093 (Why is no real title available?)
• scientific article; zbMATH DE number 3873364 (Why is no real title available?)
• scientific article; zbMATH DE number 3745213 (Why is no real title available?)
• scientific article; zbMATH DE number 528857 (Why is no real title available?)
• Clique polynomials and independent set polynomials of graphs
• Independence polynomials of \(k\)-tree related graphs
• On the roots of independence polynomials of almost all very well-covered graphs
• Some covering concepts in graphs
• The roots of the independence polynomial of a clawfree graph

Cited in

(17)

• On the coefficients of the independence polynomial of graphs
• On the independence polynomial of an antiregular graph
• Unimodality of independence polynomials of the incidence product of graphs
• scientific article; zbMATH DE number 3950568 (Why is no real title available?)
• Clique cover products and unimodality of independence polynomials
• On the independent domination polynomial of a graph
• scientific article; zbMATH DE number 6890347 (Why is no real title available?)
• Upper bounds for the independence polynomial of graphs at \(-1\)
• Dependency Pairs and Polynomial Path Orders
• Independence and PI polynomials for few strings
• Inclusion-exclusion formulas from independent complexes
• Inclusion-exclusion formulas from independent complexes
• On the Fibonacci numbers of the composition of graphs
• Independent vertex sets in the Zykov sum
• Julia set of some graphs using independence polynomials
• On the independence polynomial of the corona of graphs
• Log-concavity of independence polynomials of some kinds of trees

This page was built for publication: Independence polynomials of some compound graphs

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