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
来源：
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS | 1997年 / 18卷 / 04期
关键词：
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 条
  • [41] THE WEIGHTED MOORE-PENROSE INVERSE FOR SUM OF MATRICES
    Xiong, Zhiping
    Qin, Yingying
    OPERATORS AND MATRICES, 2014, 8 (03): : 747 - 757
  • [42] W-WEIGHTED GDMP INVERSE FOR RECTANGULAR MATRICES
    Kumar, Amit
    Shekhar, Vaibhav
    Mishra, Debasisha
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2022, 38 : 632 - 654
  • [43] The weighted Moore-Penrose inverse of modified matrices
    Wei, YM
    APPLIED MATHEMATICS AND COMPUTATION, 2001, 122 (01) : 1 - 13
  • [44] The Group Inverse of Some Block Matrices Composed by Idempotent Matrices
    Fan, Zhaobin
    Zheng, Jinshan
    Bu, Changjiang
    ADVANCES IN MATRIX THEORY AND ITS APPLICATIONS, VOL 1: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON MATRIX THEORY AND ITS APPLICATIONS, 2008, : 40 - 43
  • [45] Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees
    Hong, Y
    Zhang, XD
    DISCRETE MATHEMATICS, 2005, 296 (2-3) : 187 - 197
  • [46] GROUP INVERSE MATRIX OF THE NORMALIZED LAPLACIAN ON SUBDIVISION NETWORKS
    Carmona, Angeles
    Mitjana, Margarida
    Monso, Enric
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2020, 14 (02) : 272 - 286
  • [47] Trees with extremal spectral radius of weighted adjacency matrices among trees weighted by degree-based indices
    Li, Xueliang
    Wang, Zhiqian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 620 : 61 - 75
  • [48] Eigenvalues of laplacian matrices of the cycles with one negative-weighted edge
    Grudsky, Sergei M.
    Maximenko, Egor A.
    Soto-Gonzalez, Alejandro
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 697 : 249 - 276
  • [49] On the Laplacian spectral radius of weighted trees with fixed diameter and weight set
    Tan, Shang-Wang
    Jiang, Jing-Jing
    LINEAR & MULTILINEAR ALGEBRA, 2011, 59 (02): : 173 - 192
  • [50] A regularized solution with weighted Bregman distances for the inverse problem of photoacoustic spectroscopy
    Silva Neto, A. J.
    Cella, N.
    COMPUTATIONAL & APPLIED MATHEMATICS, 2006, 25 (2-3): : 139 - 165
12345