Clique cover products and unimodality of independence polynomials

DOI10.1016/j.dam.2016.01.030zbMath1335.05135arXiv1309.7673OpenAlexW2286425066MaRDI QIDQ277643

Bao-Xuan Zhu

Publication date: 2 May 2016

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

Full work available at URL: https://arxiv.org/abs/1309.7673

zbMATH Keywords

symmetryunimodalitylog-concavityindependence polynomialsreal zeros

Mathematics Subject Classification ID

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

Related Items (14)

Unimodality of independence polynomials of the incidence product of graphs ⋮ More on the unimodality of domination polynomial of a graph ⋮ Unimodality of independence polynomials of the cycle cover product of graphs ⋮ On real-rootedness of independence polynomials of rooted products of graphs ⋮ The roller-coaster conjecture revisited ⋮ Total coloring conjecture on certain classes of product graphs ⋮ On the independent domination polynomial of a graph ⋮ Independent vertex sets in the Zykov sum ⋮ Log-concavity of independence polynomials of some kinds of trees ⋮ The independent set sequence of some families of trees ⋮ On trees with real-rooted independence polynomial ⋮ Unimodality of independence polynomials of rooted products of graphs ⋮ On the independent set sequence of a tree ⋮ Unimodality of the independence polynomials of non-regular caterpillars

Cites Work

• Log-concavity of genus distributions of ring-like families of graphs
• 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
• Genus distributions for bouquets of circles
• Clique polynomials and independent set polynomials of graphs
• Roots of independence polynomials of well covered graphs
• Polynomials with real zeros and Pólya frequency sequences
• Average independence polynomials
• On the numbers of independent \(k\)-sets in a claw free graph
• A unified approach to polynomial sequences with only real zeros
• Enumeration of digraph embeddings
• On the roots of independence polynomials of almost all very well-covered graphs
• 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
• On linear transformations preserving the Pólya frequency property
• 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
• Unnamed Item
• Unnamed Item

This page was built for publication: Clique cover products and unimodality of independence polynomials