Showing math.COShow all
2 papers · 1 filter
math.CO2026
On Directed Graphs with the Same Sum over Arborescence Weights
Sayani Ghosh, Bradley S. Meyer
We show that certain digraphs with the same vertex set but different arc sets have the same sum over the weights of all arborescences with a given root vertex. We relate our result…
math.CO2026
Digraph Branchings and Matrix Determinants
Sayani Ghosh, Bradley S. Meyer
We present a version of the matrix-tree theorem, which relates the determinant of a matrix to sums of weights of arborescences of its directed graph representation. Our treatment a…