Unimodality of some independence polynomials via their palindromicity

zbMATH Open1256.05176MaRDI QIDQ2906844FDOQ2906844

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

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

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)

Cited In (6)

• Title not available (Why is that?)
• On the independence polynomial of the corona of 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
• 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)