Loading...
Distances in Weighted Trees and Group Inverse of Laplacian Matrices
Kirkland, S. J. Neumann, M. Shader, Bryan L.
Kirkland, S. J.
Neumann, M.
Shader, Bryan L.
Abstract
Description
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.
Date
1997-10-01
Journal Title
Journal ISSN
Volume Title
Publisher
University of Wyoming. Libraries
Research Projects
Organizational Units
Journal Issue
Keywords
Laplacian matrix,generalized inverse,weighted tree,Mathematics