2000 character limit reached
Principal minors of the distance matrix of a tree (2407.01966v1)
Published 2 Jul 2024 in math.CO
Abstract: Let $T = ([n], E)$ be a tree and let $D = ( d(i,j) )_{i, j \le n}$ be the distance matrix of $T$. Let $S\subseteq [n]$. We give the first combinatorial proof for a formula to compute the principal minor of $D$ indexed by $S$, namely $\det D[S]$. This generalizes work of Graham and Pollak, as well as more recent works.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.