Unimodality of some independence polynomials via their palindromicity

MaRDI QIDQ2906844zbMATH OpenFDO

Authors Eugen Mandrescu

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_p077.pdf

zbMATH Keywords

palindromic polynomialunimodalityindependence numbermaximum independent setpalindromic independence polynomial

Mathematics Subject Classification ID

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

Recommendations

• A family of graphs whose independence polynomials are both palindromic and unimodal
• On the unimodality of independence polynomials of some graphs
• Unimodality of independence polynomials of very well-covered graphs.
• On symmetry of independence polynomials
• On the unimodality of independence polynomial of certain classes of graphs

Cited in

(6)

• Forests whose independence polynomials are palindromic and have only real roots
• A family of graphs whose independence polynomials are both palindromic and unimodal
• On the number of perfect matchings of generalized theta graphs and the edge cover polynomials of friendship graphs
• scientific article; zbMATH DE number 2077692 (Why is no real title available?)
• Graphs with \(f\)-symmetric independence polynomials
• On the independence polynomial of the corona of graphs

This page was built for publication: Unimodality of some independence polynomials via their palindromicity

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