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

CREATORSayani Ghosh, Bradley S. Meyer
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE21788
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.11451

Browse the full library · About the Tower of Babel