Determinant of the distance matrix of a tree with matrix weights

被引：23
|
作者：
Bapat, RB [1 ]
机构：
[1] Indian Stat Inst, New Delhi 110016, India
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2006年 / 416卷 / 01期
关键词：
tree; distance matrix; Laplacian matrix; matrix weights; determinant;
D O I：
10.1016/j.laa.2005.02.022
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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. (c) 2005 Elsevier Inc. All rights reserved.
引用
收藏
页码：2 / 7
页数：6
相关论文
共 50 条
  • [21] Squared distance matrix of a tree: Inverse and inertia
    Bapat, R. B.
    Sivasubramanian, Sivaramakrishnan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 491 : 328 - 342
  • [22] DISTANCE MATRIX OF A GRAPH AND ITS TREE REALIZATION
    PATRINOS, AN
    QUARTERLY OF APPLIED MATHEMATICS, 1972, 30 (03) : 255 - &
  • [23] The 2-Steiner distance matrix of a tree
    Azimi, Ali
    Sivasubramanian, Sivaramakrishnan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 655 : 65 - 86
  • [24] Distance matrix and Laplacian of a tree with attached graphs
    Bapat, RB
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 411 : 295 - 308
  • [25] Distance Matrix of a Class of Completely Positive Graphs: Determinant and Inverse
    Das, Joyentanuj
    Jayaraman, Sachindranath
    Mohanty, Sumit
    SPECIAL MATRICES, 2020, 8 (01): : 160 - 171
  • [26] Distance matrix of a multi-block graph: determinant and inverse
    Das, Joyentanuj
    Mohanty, Sumit
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (19): : 3994 - 4022
  • [27] The determinant of the Malliavin matrix and the determinant of the covariance matrix for multiple integrals
    Tudor, Ciprian A.
    ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS, 2013, 10 (02): : 681 - 692
  • [28] Determinant of a matrix that commutes with a Jordan matrix
    Ferrer, Josep
    Mingueza, David
    Eulalia Montoro, M.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (12) : 3945 - 3954
  • [29] Direct Calculation of a Tree Length Using a Distance Matrix
    Yves Pauplin
    Journal of Molecular Evolution, 2000, 51 : 41 - 47
  • [30] Direct calculation of a tree length using a distance matrix
    Pauplin, Y
    JOURNAL OF MOLECULAR EVOLUTION, 2000, 51 (01) : 41 - 47
12345