All Questions
Tagged with spanning-tree random-walks
1 question with no upvoted or accepted answers
4
votes
0
answers
173
views
average probability for an edge be a in random spanning tree of a weighted graph
any cofactor of a Laplacian of a weighted graph will give the sum of all weighted spanning trees, lets denote it by $A$. The same can be calculated for spanning trees which avoid certain edge $e$, ...
- 141