Group Inverses of Weighted Trees

Raju Nandi
DOI: https://doi.org/10.1007/s40840-023-01640-w
2024-01-19
Bulletin of the Malaysian Mathematical Sciences Society
Abstract:Let ( G ,  w ) be a weighted graph with the adjacency matrix A . The group inverse of ( G ,  w ), denoted by is the weighted graph with the weight of an edge in is defined as the ij th entry of , the group inverse of A . We study the group inverse of singular weighted trees. It is shown that if ( T ,  w ) is a singular weighted tree, then is again a weighted tree if and only if ( T ,  w ) is a star tree, which in turn holds if and only if is graph isomorphic to ( T ,  w ). A new class of weighted trees is introduced and studied here. It is shown that the group inverse of the adjacency matrix of a positively weighted tree in is signature similar to a non-negative matrix.
mathematics
What problem does this paper attempt to address?