Abstract:Let $G$ be a $\mathbf{W}_{p}$ graph if $n\geq p$ and every $p$ pairwise disjoint independent sets of $G$ are contained within $p$ pairwise disjoint maximum independent sets. In this paper, we establish that every $\mathbf{W}_{p}$ graph $G$ is $p$-quasi-regularizable if and only if $n\geq (p+1)\alpha $, where $\alpha $ is the independence number of $G$. This finding ensures that the independence polynomial of a connected $\mathbf{W}_{p}$ graph $G$ is log-concave whenever $(p+1)\alpha \leq n\leq 2p\alpha +p+1$. Furthermore, we demonstrate that the independence polynomial of the clique corona $G\circ K_{p}$ is invariably log-concave for all $p\geq 1$. As an application, we validate a long-standing conjecture claiming that the independence polynomial of a very well-covered graph is unimodal.

What problem does this paper attempt to address?

The problems that this paper attempts to solve mainly focus on the log - concavity of the independence polynomial in graph theory, especially for a class of graphs called $W_p$ graphs. Specifically, the main contributions of the paper include: 1. **Properties of $W_p$ graphs**: - The necessary and sufficient condition for each $W_p$ graph $G$ to be $p$-quasi - regularizable is established as $n(G)\geq(p + 1)\cdot\alpha(G)$, where $n(G)$ is the order of graph $G$ and $\alpha(G)$ is the independence number of graph $G$. - This result ensures that when $(p + 1)\cdot\alpha(G)\leq n(G)\leq2p\cdot\alpha(G)+p + 1$, the independence polynomial of the connected $W_p$ graph $G$ is log - concave. 2. **Log - concavity of the independence polynomial**: - It is proved that for any graph $H$, the independence polynomial of the clique corona graph $H\circ K_p$ of $H$ and the complete graph $K_p$ is always log - concave, that is, $I(H\circ K_p;x)$ is log - concave for all $p\geq1$. - As an application, a long - standing conjecture that the independence polynomial of a very well - covered graph is unimodal is verified. 3. **Independence polynomials of specific graph classes**: - The log - concavity of the independence polynomials of some specific graph classes, such as trees, forests, etc., is discussed, and some known conjectures and conclusions are verified. ### Main conclusions - **Conditions for log - concavity**: For a connected $W_p$ graph $G$, if $(p + 1)\cdot\alpha(G)\leq n(G)\leq2p\cdot\alpha(G)+p + 1$, then its independence polynomial $I(G;x)$ is log - concave. - **Log - concavity of corona graphs**: For any graph $H$, the independence polynomial $I(H\circ K_p;x)$ of the corona graph $H\circ K_p$ of $H$ and the complete graph $K_p$ is always log - concave. - **Unimodality of very well - covered graphs**: It is verified that the independence polynomial of a very well - covered graph is unimodal, which supports the unimodality conjecture of the independence polynomial of trees. These results not only deepen the understanding of the $W_p$ graph class, but also provide new tools and methods for the study of the log - concavity and unimodality of the independence polynomial of graphs.

Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs

Ultra log-concavity and real-rootedness of dependence polynomials

Unimodality of the independence polynomials of some composite graphs

On the unimodality of independence polynomials of very well-covered graphs

Lorentzian polynomials and the independence sequences of graphs

The independence polynomial of trees is not always log-concave starting from order 26

Restricted partition functions and the $r$-log-concavity of quasi-polynomial-like functions

Log-concavity And The Multiplicative Properties of Restricted Partition Functions

Operations of graphs and unimodality of independence polynomials

Two-Point Concentration of the Independence Number of the Random Graph

On the Independence Polynomial of an Antiregular Graph

New graph invariants based on $p$-Laplacian eigenvalues

Log-concave polynomials III: Mason's ultra-log-concavity conjecture for independent sets of matroids

Log-concavity in Combinatorics

On the L^p Spectrum of Laplacians on Graphs

A note on the Independent domination polynomial of zero divisor graph of rings

Cubic Graphs with Small Independence Ratio

Upper tail of the spectral radius of sparse Erdős-Rényi graphs

Almost unimodal and real-rooted graph polynomials

Log-concavity for independent sets of valuated matroids

Genus Polynomials of Cubic Graphs with Non-Real Roots