On the probability that a random subtree is spanning
On the probability that a random subtree is spanning
Abstract We consider the quantity associated with a graph that is defined as the probability that a randomly chosen subtree of is spanning. Motivated by conjectures due to Chin, Gordon, MacPhee and Vincent on the behaviour of this graph invariant depending on the edge density, we establish first that is …