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

(9)

• On the independence polynomial of the corona of graphs
• scientific article; zbMATH DE number 2077692 (Why is no real title available?)
• More on total domination polynomial and \(\mathcal{D}_t\)-equivalence classes of some graphs
• A family of graphs whose independence polynomials are both palindromic and unimodal
• Graphs with f-symmetric independence polynomials
• On the number of perfect matchings of generalized theta graphs and the edge cover polynomials of friendship graphs
• Unimodality of the independence polynomial of G (K_p K_q)
• On domination polynomials of some graphs
• Forests whose independence polynomials are palindromic and have only real roots

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)