Group Inverses of Weighted Trees
Source
Bulletin of the Malaysian Mathematical Sciences Society
ISSN
01266705
Date Issued
2024-03-01
Author(s)
Nandi, Raju
Abstract
Let (G, w) be a weighted graph with the adjacency matrix A. The group inverse of (G, w), denoted by (G<sup>#</sup>, w<sup>#</sup>) is the weighted graph with the weight w<sup>#</sup>(v<inf>i</inf>v<inf>j</inf>) of an edge v<inf>i</inf>v<inf>j</inf> in G<sup>#</sup> is defined as the ijth entry of A<sup>#</sup> , 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 (T<sup>#</sup>, w<sup>#</sup>) is again a weighted tree if and only if (T, w) is a star tree, which in turn holds if and only if (T<sup>#</sup>, w<sup>#</sup>) is graph isomorphic to (T, w). A new class T<inf>w</inf> 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 T<inf>w</inf> is signature similar to a non-negative matrix.
Subjects
Adjacency matrix | Alternating path | Group inverse of graph | Maximum matching | Star | Weighted graph
