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 条
  • [31] GROUP INVERSES OF MATRICES OF DIRECTED TREES
    Nandi, R.
    Sivakumar, K. C.
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2022, 38 : 617 - 631
  • [32] SPECTRA OF LAPLACIAN MATRICES OF WEIGHTED GRAPHS: STRUCTURAL GENERICITY PROPERTIES
    Poignard, Camille
    Pereira, Tiago
    Pade, Jan Philipp
    SIAM JOURNAL ON APPLIED MATHEMATICS, 2018, 78 (01) : 372 - 394
  • [33] Scaled and Weighted Laplacian Matrices as Functional Descriptors for GPCR Ligands
    Goode-Romero, Guillermo
    Dominguez, Laura
    JOURNAL OF COMPUTATIONAL CHEMISTRY, 2025, 46 (03)
  • [34] On the Laplacian spectral radius of weighted trees with a positive weight set
    Tan, Shang-wang
    DISCRETE MATHEMATICS, 2010, 310 (05) : 1026 - 1036
  • [35] Representation of Group Inverse of Some Matrices
    Zhou, Xiuqing
    Lin, Meng
    PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE OF MATRICES AND OPERATORS (MAO 2012), 2012, : 96 - 99
  • [36] A weak group inverse for rectangular matrices
    D. E. Ferreyra
    V. Orquera
    N. Thome
    Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas, 2019, 113 : 3727 - 3740
  • [37] The group inverse of some circulant matrices
    Carmona, A.
    Encinas, A. M.
    Jimenez, M. J.
    Mitjana, M.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 614 : 415 - 436
  • [38] A weak group inverse for rectangular matrices
    Ferreyra, D. E.
    Orquera, V.
    Thome, N.
    REVISTA DE LA REAL ACADEMIA DE CIENCIAS EXACTAS FISICAS Y NATURALES SERIE A-MATEMATICAS, 2019, 113 (04) : 3727 - 3740
  • [39] On group inverse of singular Toeplitz matrices
    Wei, YM
    Diao, H
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 399 : 109 - 123
  • [40] Weighted MP weak group inverse
    Mosic, Dijana
    Marovt, Janko
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2024, 32 (01): : 221 - 246