Distances in weighted trees and group inverse of Laplacian matrices

被引:49
|
作者
Kirkland, SJ
Neumann, M
Shader, BL
机构
[1] UNIV CONNECTICUT,DEPT MATH,STORRS,CT 06269
[2] UNIV WYOMING,DEPT MATH,LARAMIE,WY 82071
关键词
Laplacian matrix; generalized inverse; weighted tree;
D O I
10.1137/S0895479896298713
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we find formulas for group inverses of Laplacians of weighted trees. We then develop a relationship between entries of the group inverse and various distance functions on trees. In particular, we show that the maximal and minimal entries on the diagonal of the group inverse correspond to certain pendant vertices of the tree and to a centroid of the tree, respectively. We also give a characterization for the group inverses of the Laplacian of an unweighted tree to be an M-matrix.
引用
收藏
页码:827 / 841
页数:15
相关论文
共 50 条
  • [21] Laplacian matrices of weighted digraphs represented as quantum states
    Bibhas Adhikari
    Subhashish Banerjee
    Satyabrata Adhikari
    Atul Kumar
    Quantum Information Processing, 2017, 16
  • [22] Laplacian matrices of general complex weighted directed graphs
    Dong, Jiu-Gang
    Lin, Lin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 510 : 1 - 9
  • [23] Group Inverses of Weighted Trees
    Raju Nandi
    Bulletin of the Malaysian Mathematical Sciences Society, 2024, 47
  • [24] Group Inverses of Weighted Trees
    Nandi, Raju
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2024, 47 (02)
  • [25] Laplacian matrices of general complex weighted directed graphs
    Dong, Jiu-Gang
    Lin, Lin
    Linear Algebra and Its Applications, 2016, 510 : 1 - 9
  • [26] ON THE GROUP INVERSE FOR THE SUM OF MATRICES
    Bu, Changjiang
    Zhou, Xiuqing
    Ma, Liang
    Zhou, Jiang
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2014, 96 (01) : 36 - 43
  • [27] Weighted ASTRID: fast and accurate species trees from weighted internode distances
    Baqiao Liu
    Tandy Warnow
    Algorithms for Molecular Biology, 18
  • [28] Weighted ASTRID: fast and accurate species trees from weighted internode distances
    Liu, Baqiao
    Warnow, Tandy
    ALGORITHMS FOR MOLECULAR BIOLOGY, 2023, 18 (01)
  • [29] Note on the weighted generalized inverse of the product of matrices
    Xiong, Zhiping
    Qin, Yingying
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2011, 35 (1-2) : 469 - 474
  • [30] Representations for the weighted Drazin inverse of a sum of matrices
    Xu Z.
    Chen J.
    Journal of Applied Mathematics and Computing, 2008, 26 (1-2) : 517 - 533