Answers are grounded in this paper and cite their sources.
Graham and Pollak showed in 1971 that the determinant of a tree’s distance matrix depends only on its number of vertices, and, in particular, it is always nonzero. The Steiner distance of a collection of <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>k</m:mi> </m:math> k vertices in a graph is the fewest number of edges in any connected subgraph containing those vertices; for <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>k</m:mi> <m:mo>=</m:mo> <m:mn>2</m:mn> </m:math> k=2 , this reduces to the ordinary definition of graphical distance. Here we show that the hyperdeterminant of the <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>k</m:mi> </m:math> k th order Steiner distance hypermatrix is always nonzero if <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>k</m:mi> </m:math> k is even, extending their result beyond <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>k</m:mi> <m:mo>=</m:mo> <m:mn>2</m:mn> </m:math> k=2 . Previously, the authors showed that the <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>k</m:mi> </m:math> k -Steiner distance hyperdeterminant is always zero for <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>k</m:mi> </m:math> k odd, so together this provides a generalization to all <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>k</m:mi> </m:math> k . We conjecture that not just the vanishing, but the value itself, of the <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>k</m:mi> </m:math> k -Steiner distance hyperdeterminant of an <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>n</m:mi> </m:math> n -vertex tree depends only on <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>k</m:mi> </m:math> k and <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>n</m:mi> </m:math> n .
No takes yet. Share an insight, caveat, or question.
Cooper et al. (2024) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: