کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418515 | 681678 | 2016 | 9 صفحه PDF | دانلود رایگان |
Given two graphs GG and HH, assume that C={C1,C2,…,Cq}C={C1,C2,…,Cq} is a clique cover of GG and UU is a subset of V(H)V(H). We introduce a new graph operation called the clique cover product, denoted by GC⋆HUGC⋆HU, as follows: for each clique Ci∈CCi∈C, add a copy of the graph HH and join every vertex of CiCi to every vertex of UU. We prove that the independence polynomial of GC⋆HUGC⋆HUI(GC⋆HU;x)=[I(H;x)]qI(G;xI(H−U;x)I(H;x)), which generalizes some known results on independence polynomials of the compound graph introduced by Song, Staton and Wei, the 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 graphs preserves symmetry, unimodality, log-concavity or reality of zeros of independence polynomials. As applications we derive several known facts and solve some open unimodality conjectures and problems in a simple and unified manner.
Journal: Discrete Applied Mathematics - Volume 206, 19 June 2016, Pages 172–180