On the unimodality of independence polynomials of some graphs

DOI10.1016/J.EJC.2010.08.003zbMATH Open1203.05073arXiv1008.2605OpenAlexW2107062193MaRDI QIDQ607359FDOQ607359

Bao-Xuan Zhu, Yi Wang

Publication date: 22 November 2010

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Abstract: In this paper we study unimodality problems for the independence polynomial of a graph, including unimodality, log-concavity and reality of zeros. We establish recurrence relations and give factorizations of independence polynomials for certain classes of graphs. As applications we settle some unimodality conjectures and problems.

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

zbMATH Keywords

log-concavityunimodalityindependence polynomial of a graph

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Theory of monomer-dimer systems
• On linear transformations preserving the Pólya frequency property
• Roots of independence polynomials of well covered graphs
• Independence polynomials of well-covered graphs: generic counterexamples for the unimodality conjecture
• Expansions of Chromatic Polynomials and Log-Concavity
• Location of Zeros of Chromatic and Related Polynomials of Graphs
• On the location of roots of independence polynomials
• Building graphs whose independence polynomials have only real roots
• A unified approach to polynomial sequences with only real zeros
• \(q\)-Eulerian polynomials and polynomials with only real zeros
• Clique polynomials and independent set polynomials of 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
• Unimodal, log-concave and Pólya frequency sequences in combinatorics
• An introduction to chromatic polynomials
• The roots of the independence polynomial of a clawfree graph
• Log-concavity and LC-positivity
• Proof of a conjecture on unimodality
• On the Distribution of the Number of Successes in Independent Trials
• On unimodal sequences of graphical invariants
• Operations of interlaced trees and graceful trees

Cited In (30)

• Trees with real rooted independence polynomials
• Recurrence relations for graph polynomials on bi-iterative families of graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the independence polynomial of the corona of graphs
• The average domination polynomial of graphs is unimodal
• On the unimodality of average edge cover polynomials
• Unimodality of the independence polynomials of non-regular caterpillars
• On the independent domination polynomial of a graph
• On the unimodality of the independent set numbers of a class of matroids
• Clique cover products and unimodality of independence polynomials
• Log-concavity of some independence polynomials via a partial ordering
• Log-concavity of independence polynomials of some kinds of trees
• On trees with real-rooted independence polynomial
• On the unimodality of domination polynomials
• Unimodality of independence polynomials of rooted products of graphs
• Unimodality of the independence polynomials of some composite graphs
• On the independent set sequence of a tree
• On the coefficients of the independence polynomial of graphs
• Unimodality of independence polynomials of the incidence product of graphs
• Combinatorial approach in counting the neighbors of cliques in a graph
• Zeros distribution of the reverse strong Turán expressions of polynomials sequences
• On the number of perfect matchings of generalized theta graphs and the edge cover polynomials of friendship graphs
• CLIQUE COMMON NEIGHBORHOOD POLYNOMIAL OF GRAPHS
• On real-rootedness of independence polynomials of rooted products of graphs
• The roller-coaster conjecture revisited
• Analytic properties of sextet polynomials of hexagonal systems
• Unimodality of independence polynomials of the cycle cover product of graphs
• Network reliability: Heading out on the highway
• The independent set sequence of some families of trees

Recommendations

• Unimodality of independence polynomials of the incidence product of graphs 👍 👎
• On the unimodality of independence polynomials of very well-covered graphs 👍 👎
• Some results on the independence polynomial of unicyclic graphs 👍 👎
• Unimodality of independence polynomials of the cycle cover product of graphs 👍 👎
• Unimodality of independence polynomials of rooted products of graphs 👍 👎
• Unimodality of the independence polynomials of some composite graphs 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: On the unimodality of independence polynomials of some graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q607359)