• Title of article

    Determinant of the distance matrix of a tree with matrix weights

  • Author/Authors

    R.B. Bapat، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2006
  • Pages
    6
  • From page
    2
  • To page
    7
  • Abstract
    Let T be a tree with n vertices and let D be the distance matrix of T. According to a classical result due to Graham and Pollack, the determinant of D is a function of n, but does not depend on T. We allow the edges of T to carry weights, which are square matrices of a fixed order. The distance matrix D of T is then defined in a natural way. We obtain a formula for the determinant of D, which involves only the determinants of the sum and the product of the weight matrices.
  • Keywords
    Tree , Laplacian matrix , Matrix weights , Distance matrix , Determinant
  • Journal title
    Linear Algebra and its Applications
  • Serial Year
    2006
  • Journal title
    Linear Algebra and its Applications
  • Record number

    825156