We propose a new expected value of rooted graph in this article,that is, when G is a rooted graph that each vertex may independently succeed with probability p when catastrophic thing happened, we consider the expected number of edges in the operational component of G which containing the root. And we get a very important and useful compute formula which is called deletion-contraction edge formula. By using this formula,we get the computational formulas of expected value for some special graphs. We also discuss the mean of expected value when parameter p has certain prior distribution. Finally, we propose mean-variance optimality when rooted graph has the equilibrium point which has larger mean and smaller variance.
In this paper, the continuous-time independent edge-Markovian random graph process model is constructed. The authors also define the interval isolated nodes of the random graph process, study the distribution sequence of the number of isolated nodes and the probability of having no isolated nodes when the initial distribution of the random graph process is stationary distribution, derive the lower limit of the probability in which two arbitrary nodes are connected and the random graph is also connected, and prove that the random graph is almost everywhere connected when the number of nodes is sufficiently large.
