Independence polynomials of some compound graphs

DOI10.1016/J.DAM.2011.11.012zbMATH Open1236.05157OpenAlexW2093777917MaRDI QIDQ412382FDOQ412382

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

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

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)

Cites Work

• Some covering concepts in graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Clique polynomials and independent set polynomials of graphs
• On the roots of independence polynomials of almost all very well-covered graphs
• The roots of the independence polynomial of a clawfree graph
• Title not available (Why is that?)
• Title not available (Why is that?)
• Independence polynomials of \(k\)-tree related graphs

Cited In (17)

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

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)