Unimodality of independence polynomials of the cycle cover product of graphs

DOI10.1007/s10114-022-0503-1zbMath1490.05204OpenAlexW4281723152MaRDI QIDQ2671547

Bao-Xuan Zhu

Publication date: 3 June 2022

Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10114-022-0503-1

zbMATH Keywords

symmetryunimodalitylog-concavityindependence polynomialsreal zeroscycle cover product of graphs

Mathematics Subject Classification ID

Combinatorial inequalities (05A20) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Clique cover products and unimodality 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
• Clique polynomials and independent set polynomials of graphs
• Log-concavity of some independence polynomials via a partial ordering
• Unimodality of independence polynomials of the incidence product of graphs
• Average independence polynomials
• On trees with real-rooted independence polynomial
• On the numbers of independent \(k\)-sets in a claw free graph
• Log-concavity of independence polynomials of some kinds of trees
• On the independent set sequence of a tree
• 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
• A new graph product and its spectrum
• Unimodality of independence polynomials of rooted products of graphs
• Unimodality of the independence polynomials of some composite graphs
• The independent set sequence of some families of trees
• 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
• Unnamed Item
• Unnamed Item

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