May 18 – 22, 2026
Virginia Tech
America/New_York timezone

The Smith normal form of distance matrices of high dimensional trees

May 18, 2026, 2:25 PM
25m
Goodwin Hall 135 (Virginia Tech)

Goodwin Hall 135

Virginia Tech

Minisymposium Talk Algebraic Invariants of Graphs Algebraic Invariants of Graphs

Speaker

Dr Carlos Alfaro (Banxico)

Description

Graham, Lovász and Pollak obtained a well known formula for the determinant of distance matrices of trees. This formula depends only on the number of vertices of the tree and not on its topological structure. Later, Hou and Woo computed the explicit expression of the Smith form of the distance matrix of a tree, which again, it depends only on the number of vertices. In this talk, we will show results that extend Graham-Lovász-Pollak and Hou-Woo formulas to higher dimensions by computing the Smith normal form and the determinant of a distance matrix associated to high dimensional trees.

Authors

Presentation materials

There are no materials yet.