Steiner distance Graham–Pollak determinant conjecture for trees

Let Dk(T)D_k(T) denote the Steiner distance hypermatrix of order kk associated with a tree TT on nn vertices. Steiner distance Graham–Pollak determinant conjecture. The quantity det(Dk(T))\det(D_k(T)) is a function only of nn and kk for trees TT on nn vertices. The claim is presented as a full generalization of the Graham–Pollak Tree Theorem for Steiner distance. It is stated to hold trivially for n3n\leq 3 or kk odd, and has been checked computationally for (k,n)=(4,4)(k,n)=(4,4), (4,5)(4,5), and (6,4)(6,4); the general assertion remains open.

Sources & referencesView supporting material

Primary source

Joshua Cooper and Zhibin Du, “Note on the spectra of Steiner distance hypermatrices”, arXiv:2403.02287 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.