Indicator function for a vertex-induced random subgraph of $G$?

135 Views Asked by At

I am trying to find polynomial, indicator function or sometimes called structure function to express whether a vertex-induced random subgraph $H$ of $G$ is connected or not. The polynomial $\phi(G')$ should be the undirected version while I am trying to figure out the direction version. So

enter image description here

where I cannot fully understand the second line: it multiplies all $p_i$ of $V(H)$ and then multiplies the probabilities of the rest vertices. What does this tell about connectivity?

What are the connectivity polynomials (also called indicator function or structure function) for the vertex-induced random subgraphs of $G$?