Unimodality of independence polynomials of the incidence product of graphs

DOI10.1016/j.disc.2018.05.011zbMath1388.05157OpenAlexW2806791358MaRDI QIDQ1637157

Bao-Xuan Zhu

Publication date: 7 June 2018

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2018.05.011

zbMATH Keywords

symmetryunimodalitylog-concavityindependence polynomialsreal zerosincidence products

Mathematics Subject Classification ID

Graph operations (line graphs, products, etc.) (05C76)

Related Items (5)

Unimodality of independence polynomials of the cycle cover product of graphs ⋮ On real-rootedness of independence polynomials of rooted products of graphs ⋮ Log-concavity of independence polynomials of some kinds of trees ⋮ Unimodality of independence polynomials of rooted products of graphs ⋮ On the unimodality of average edge cover polynomials

Cites Work

• Clique cover products and unimodality of independence polynomials
• Independence polynomials of some compound graphs
• On the location of roots of independence polynomials
• On the unimodality of independence polynomials of some graphs
• Building graphs whose independence polynomials have only real roots
• The roots of the independence polynomial of a clawfree graph
• The independence polynomial of rooted products of graphs
• An introduction to matching polynomials
• Clique polynomials and independent set polynomials of graphs
• Average independence polynomials
• On the numbers of independent \(k\)-sets in a claw free graph
• Independence polynomials of well-covered graphs: generic counterexamples for the unimodality conjecture
• On the corona of two graphs
• Theory of monomer-dimer systems
• Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs
• Unimodal, log-concave and Pólya frequency sequences in combinatorics
• A new graph product and its spectrum
• Unimodality of the independence polynomials of some composite graphs
• An introduction to chromatic polynomials
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Unimodality of independence polynomials of the incidence product of graphs