Unimodality of the independence polynomial of clique corona graphs

Read full text
Authors: Dô Trong Hoang, Vadim E. Levit, Eugen Mândrescu, My Hanh Pham
Cited by: 0

Abstract

For a positive integer p, a graph G belongs to the class Wp if |V(G)| ≥ p and any p disjoint independent sets can be extended to pdisjoint maximum independent sets. In this paper, we establish several inequalities for the coefficients of the independence polynomial of graphs in Wp. We then prove that the clique corona graph G ∘ Kp, formed from a graph G and a complete graph Kp, also belongs to Wp. As an application, we examine the unimodality problem for the independence polynomial of G ∘ Kp. In particular, we prove that the independence polynomial of Sn ∘ Kp, where Sn is a star graph, is unimodal.

Fields of Study & Subjects

Graph theory and applications Graph Labeling and Dimension Problems Advanced Graph Theory Research

Publication details

Journal / source
Ars Mathematica Contemporanea
Publisher
University of Primorska Press
Publication date
5 August 2026
Language
EN