View in EDS PDF Full Text

Transit Index of a Graph: A New Perspective.

Saved in:
Bibliographic Details
Title: Transit Index of a Graph: A New Perspective.
Authors: Asharaf, P. A.1 asharafpa@gecwyd.ac.in, Thomas, Bindhu K.2 bindhukthomas@gmail.com
Source: IAENG International Journal of Applied Mathematics. Apr2026, Vol. 56 Issue 4, p1384-1390. 7p.
Subjects: Graph theory, Mathematical notation
Abstract: The transit index of a graph is an important distance-based graph invariant in graph theory. Analytical expressions for this index are known only for certain families of graphs. In this paper, we propose a unified matrix-based approach for computing the transit index of any simple, connected, undirected graph. The method incorporates both distance information and the multiplicity of shortest paths, resulting in a concise and efficient procedure for computing the transit index. In addition, a new graph index, termed the edge transit index, is introduced, and an explicit formula for the total edge transit index is derived. [ABSTRACT FROM AUTHOR]
Copyright of IAENG International Journal of Applied Mathematics is the property of International Association of Engineers (IAENG) and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Links:
  – Type: pdflink
Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 192720725
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Transit Index of a Graph: A New Perspective.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Asharaf%2C+P%2E+A%2E%22">Asharaf, P. A.</searchLink><relatesTo>1</relatesTo><i> asharafpa@gecwyd.ac.in</i><br /><searchLink fieldCode="AR" term="%22Thomas%2C+Bindhu+K%2E%22">Thomas, Bindhu K.</searchLink><relatesTo>2</relatesTo><i> bindhukthomas@gmail.com</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22IAENG+International+Journal+of+Applied+Mathematics%22">IAENG International Journal of Applied Mathematics</searchLink>. Apr2026, Vol. 56 Issue 4, p1384-1390. 7p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Graph+theory%22">Graph theory</searchLink><br /><searchLink fieldCode="DE" term="%22Mathematical+notation%22">Mathematical notation</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: The transit index of a graph is an important distance-based graph invariant in graph theory. Analytical expressions for this index are known only for certain families of graphs. In this paper, we propose a unified matrix-based approach for computing the transit index of any simple, connected, undirected graph. The method incorporates both distance information and the multiplicity of shortest paths, resulting in a concise and efficient procedure for computing the transit index. In addition, a new graph index, termed the edge transit index, is introduced, and an explicit formula for the total edge transit index is derived. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of IAENG International Journal of Applied Mathematics is the property of International Association of Engineers (IAENG) and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=192720725
RecordInfo BibRecord:
  BibEntity:
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 7
        StartPage: 1384
    Subjects:
      – SubjectFull: Graph theory
        Type: general
      – SubjectFull: Mathematical notation
        Type: general
    Titles:
      – TitleFull: Transit Index of a Graph: A New Perspective.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Asharaf, P. A.
      – PersonEntity:
          Name:
            NameFull: Thomas, Bindhu K.
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 04
              Text: Apr2026
              Type: published
              Y: 2026
          Identifiers:
            – Type: issn-print
              Value: 19929978
          Numbering:
            – Type: volume
              Value: 56
            – Type: issue
              Value: 4
          Titles:
            – TitleFull: IAENG International Journal of Applied Mathematics
              Type: main
ResultId 1