Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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$, ...
Daniel's user avatar
  • 141
6 votes
1 answer
643 views

Random path in a graph

Consider a finite graph $G$. I would like to define a random path between two vertices $s$ and $t$ of the graph $G$ by looking at a measure $\mu$ on all spanning trees. Then the probability of a given ...
ARG's user avatar
  • 4,422