Operations of graphs and unimodality of independence polynomials
Abstract
Given two graphs and , assume that is a clique cover of and is a subset of . We introduce a new graph operation called the clique cover product, denoted by , as follows: for each clique , add a copy of the graph and join every vertex of to every vertex of . We prove that the independence polynomial of which generalizes some known results on independence polynomials of corona and rooted products of graphs obtained by Gutman and Rosenfeld, respectively. Based on this formula, we show that the clique cover product of some special graphs preserves symmetry, unimodality, log-concavity or reality of zeros of independence polynomials. As applications we derive several known facts in a unified manner and solve some unimodality conjectures and problems.
Cite
@article{arxiv.1309.7673,
title = {Operations of graphs and unimodality of independence polynomials},
author = {Bao-Xuan Zhu},
journal= {arXiv preprint arXiv:1309.7673},
year = {2013}
}