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. IIT Gandhinagar
  3. Mathematics
  4. MATH Publications
  5. Group inverses of weighted trees
 
  • Details

Group inverses of weighted trees

Source
arXiv
Date Issued
2023-04-01
Author(s)
Nandi, Raju
Abstract
Let (G,w) be an undirected weighted graph. The group inverse of (G,w) is the weighted graph with the adjacency matrix A#, where A is the adjacency matrix of (G,w). We study the group inverse of singular weighted trees. It is shown that if (T,w) is a singular weighted tree, then T# is again a tree, if and only if T is a star tree, which in turn, holds if and only if T# is graph isomorphic to T. A new class 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, is signature similar to a non-negative matrix.
URI
https://arxiv.org/abs/2304.03020v1
https://d8.irins.org/handle/IITG2025/20136
Subjects
Weighted graph
Adjacency matrix
Inverse of graph
Maximum matching
Alternating path
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