Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs
Abstract
Let be a graph of order . For a positive integer , is said to be a graph if and every pairwise disjoint independent sets of are contained within pairwise disjoint maximum independent sets. In this paper, we establish that every connected graph is -quasi-regularizable if and only if , where is the independence number of and . This finding ensures that the independence polynomial of a connected graph is log-concave whenever and , or and . Moreover, the clique corona graph serves as an example of the graph class. We further demonstrate that the independence polynomial of is always log-concave for sufficiently large . Keywords: very well-covered graph; quasi-regularizable graph; corona graph; graph; independence polynomial; log-concavity.
Keywords
Cite
@article{arxiv.2409.00827,
title = {Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs},
author = {Do Trong Hoang and Vadim E. Levit and Eugen Mandrescu and My Hanh Pham},
journal= {arXiv preprint arXiv:2409.00827},
year = {2025}
}
Comments
16 pages, 2 figures