Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
417881 | Discrete Applied Mathematics | 2016 | 9 Pages |
Abstract
Let α(G)α(G) be the cardinality of a largest independent set in graph GG. If sksk is the number of independent sets of size kk in GG, then I(G;x)=s0+s1x+⋯+sαxα, α=α(G)α=α(G), is the independence polynomial of GG (Gutman and Harary, 1983). I(G;x)I(G;x) is palindromic if sα−i=sisα−i=si for each i∈{0,1,…,⌊α/2⌋}i∈{0,1,…,⌊α/2⌋}. The corona of GG and HH is the graph G∘HG∘H obtained by joining each vertex of GG to all the vertices of a copy of HH (Frucht and Harary, 1970).In this paper, we show that I(G∘H;x)I(G∘H;x) is palindromic for every graph GG if and only if H=Kr−e,r≥2H=Kr−e,r≥2. In addition, we connect realrootness of I(G∘H;x)I(G∘H;x) with the same property of both I(G;x)I(G;x) and I(H;x)I(H;x).
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Vadim E. Levit, Eugen Mandrescu,