On the independence polynomials of path-like graphs

MaRDI QIDQ2906838zbMATH OpenFDO

Authors Patrick Bahls

Publication date 5 September 2012

Published in The Australasian Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://ajc.maths.uq.edu.au/pdf/53/ajc_v53_p003.pdf

zbMATH Keywords

chromatic polynomialscoefficient sequencesconcave sequencesindependence polynomialspath-like graphs

Mathematics Subject Classification ID

Graph polynomials (05C31)

Cited in

(16)

• Log-concavity of some independence polynomials via a partial ordering
• Log-concavity of independence polynomials of some kinds of trees
• On the coefficients of the independence polynomial of graphs
• Unimodality of independence polynomials of the cycle cover product of graphs
• Clique cover products and unimodality of independence polynomials
• On the independence polynomial of an antiregular graph
• Dependency Pairs and Polynomial Path Orders
• Mehler formulae for matching polynomials of graphs and independence polynomials of clawfree graphs
• Unimodality of the independence polynomials of non-regular caterpillars
• Atom probe tomography characterization of solute segregation to dislocations and interfaces
• Unimodality of independence polynomials of rooted products of graphs
• Unimodality of the independence polynomials of some composite graphs
• The Complexity of Finding Paths in Graphs with Bounded Independence Number
• The independent set sequence of some families of trees
• On real-rootedness of independence polynomials of rooted products of graphs
• On the maximal independence polynomial of certain graph configurations

This page was built for publication: On the independence polynomials of path-like graphs

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