<p>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, depends only on the number of vertices. Here, we extend Graham-Lovász-Pollak and Hou-Woo results to higher dimensions by computing the Smith normal form and the determinant of a distance matrix associated to high dimensional trees.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

The Smith normal form of distance matrices of high dimensional trees

  • Carlos A. Alfaro,
  • Jesús Uriel Medrano,
  • Iván Téllez Téllez

摘要

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, depends only on the number of vertices. Here, we extend Graham-Lovász-Pollak and Hou-Woo results to higher dimensions by computing the Smith normal form and the determinant of a distance matrix associated to high dimensional trees.