Expectation and Variance of the Degree of a Node in Random Spanning Trees

Enrique Fita Sanmartín, Christoph Schnörr, Fred A. Hamprecht

We consider a Gibbs distribution over all spanning trees of an undirected, edge weighted finite graph, where, up to normalization, the probability of each tree is given by the prod…