错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Group Inverses of Weighted Trees

  • Raju Nandi

摘要

Let (Gw) be a weighted graph with the adjacency matrix A. The group inverse of (Gw), denoted by \((G^{\#},w^{\#})\) ( G # , w # ) is the weighted graph with the weight \(w^{\#}(v_iv_j)\) w # ( v i v j ) of an edge \(v_iv_j\) v i v j in \(G^{\#}\) G # is defined as the ijth entry of \(A^{\#}\) A # , the group inverse of A. We study the group inverse of singular weighted trees. It is shown that if (Tw) is a singular weighted tree, then \((T^{\#},w^{\#})\) ( T # , w # ) is again a weighted tree if and only if (Tw) is a star tree, which in turn holds if and only if \((T^{\#},w^{\#})\) ( T # , w # ) is graph isomorphic to (Tw). A new class \(\mathbb {T}_w\) T w 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 \(\mathbb {T}_w\) T w is signature similar to a non-negative matrix.