On Directed Graphs with the Same Sum over Arborescence Weights
Sayani Ghosh, Bradley S. Meyer · 2026
Read On Directed Graphs with the Same Sum over Arborescence Weights by Sayani Ghosh, Bradley S. Meyer (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-11451.txt.
Description
Ghosh and Meyer show that some directed graphs share one key total despite having different arc sets. For a fixed root vertex, each graph's total adds the weights of all its arborescences. Two graphs with the same vertex set can land on the same sum. The pair tie their result to the Matrix-Tree Theorem. They also show how it gives a graph-based route to factoring matrix determinants.
Catalog record
| CREATOR | Sayani Ghosh, Bradley S. Meyer |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 21788 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.11451