Repository logo
  • English
  • العربية
  • বাংলা
  • Català
  • Čeština
  • Deutsch
  • Ελληνικά
  • Español
  • Suomi
  • Français
  • Gàidhlig
  • हिंदी
  • Magyar
  • Italiano
  • Қазақ
  • Latviešu
  • Nederlands
  • Polski
  • Português
  • Português do Brasil
  • Srpski (lat)
  • Српски
  • Svenska
  • Türkçe
  • Yкраї́нська
  • Tiếng Việt
Log In
New user? Click here to register.Have you forgotten your password?
  1. Home
  2. Scholalry Output
  3. Publications
  4. Group Inverses of Weighted Trees
 
  • Details

Group Inverses of Weighted Trees

Source
Bulletin of the Malaysian Mathematical Sciences Society
ISSN
01266705
Date Issued
2024-03-01
Author(s)
Nandi, Raju
DOI
10.1007/s40840-023-01640-w
Volume
47
Issue
2
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.
Unpaywall
URI
https://d8.irins.org/handle/IITG2025/29006
Subjects
Adjacency matrix | Alternating path | Group inverse of graph | Maximum matching | Star | Weighted graph
IITGN Knowledge Repository Developed and Managed by Library

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Privacy policy
  • End User Agreement
  • Send Feedback
Repository logo COAR Notify