Abstract:A graph $G$ is well-covered if all maximal independent sets of $G$ have the same cardinality. In 1992 Topp and Volkmann investigated the structure of well-covered graphs that have nontrivial factorizations with respect to some of the standard graph products. In particular, they showed that both factors of a well-covered direct product are also well-covered and proved that the direct product of two complete graphs (respectively, two cycles) is well-covered precisely when they have the same order (respectively, both have order 3 or 4). Furthermore, they proved that the direct product of two well-covered graphs with independence number one-half their order is well-covered. We initiate a characterization of nontrivial, connected well-covered graphs $G$ and $H$, whose independence numbers are strictly less than one-half their orders, such that their direct product $G \times H$ is well-covered. In particular, we show that in this case both $G$ and $H$ have girth 3 and we present several infinite families of such well-covered direct products. Moreover, we show that if $G$ is a factor of any well-covered direct product, then $G$ is a complete graph unless it is possible to create an isolated vertex by removing the closed neighborhood of some independent set of vertices in $G$.

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

Unimodality of the independence polynomials of some composite graphs

Unimodality of independence polynomials of the incidence product of graphs

Operations of graphs and unimodality of independence polynomials

Almost unimodal and real-rooted graph polynomials

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

Unimodality of independence polynomials of rooted products of graphs

Graph Polynomials for the Numbers of Independent Sets and Bipartite Cuts for Undirected Graphs

Clique cover products and unimodality of independence polynomials

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

On well-covered direct products

The independence polynomial on recursive sequences of graphs

A note on the alternating number of independent sets in a graph

On the Unimodality of Domination Polynomials

Lorentzian polynomials and the independence sequences of graphs

On the unimodality of nearly well-dominated trees

More on the unimodality of domination polynomial of a graph

Very Well-Covered Graphs via the Rees Algebra

Unimodality and monotonic portions of certain domination polynomials

On the independence polynomial of the corona of graphs