English

Group Inverses of Weighted Trees

Combinatorics 2023-04-07 v1 Rings and Algebras

Abstract

Let (G,w)(G,w) be an undirected weighted graph. The group inverse of (G,w)(G,w) is the weighted graph with the adjacency matrix A#A^{\#}, where AA is the adjacency matrix of (G,w)(G,w). We study the group inverse of singular weighted trees. It is shown that if (T,w)(T,w) is a singular weighted tree, then T#T^{\#} is again a tree, if and only if TT is a star tree, which in turn, holds if and only if T#T^{\#} is graph isomorphic to TT. A new class T\mathbb{T} 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\mathbb{T}, is signature similar to a non-negative matrix.

Keywords

Cite

@article{arxiv.2304.03020,
  title  = {Group Inverses of Weighted Trees},
  author = {Raju Nandi},
  journal= {arXiv preprint arXiv:2304.03020},
  year   = {2023}
}

Comments

16 pages, 3 figures

R2 v1 2026-06-28T09:52:43.418Z