A note on some distance-based topological indices of circulant network Cn(1, a). (2nd January 2022)

• Record Type: Journal Article
• Authors: Antalan, John Rafael M.; Campeña, Francis Joseph H.; Ibañez, Edwin D.
• Is Part Of: Journal of discrete mathematical sciences & cryptography. Volume 25:Number 1(2022)
• Page Start: 107
• Page End: 125
• Publication Date: 2022-01-02
• Subjects: 05C09 -- 05C12 -- 05C85; Circulant network -- Distance-based topological indices -- Distance spectral radius -- Vertex transmission; Computer science -- Mathematics -- Periodicals; Cryptography -- Periodicals; Computer science -- Mathematics; Cryptography; Periodicals; 004.0151
• DOI: 10.1080/09720529.2021.1964726
• Languages: English
• ISSNs: 0972-0529

Abstract

Abstract: Let Г be a simple connected graph/network with vertex set V (Г) and edge set E (Г). A topological index is a real number associated to Г that characterizes its topology and is invariant under graph automorphism. If υi and υj are vertices in V (Г), the distance between them denoted by d Г ( υi, υj ) refers to the length of the shortest path that connects υi, and υj . A topological index is said to be distance-based if its computation involves distance between vertices. Recently, the exact value of some distance-based topological indices namely Wiener, hyper-Wiener, and Schultz molecular topological index of the circulant network Cn (1, a ) for a = 2, 3, 4, and 5 were computed. In this paper, we use the breadth-first search method to compute for some distance-based topological indices of the circulant network Cn (1, a ) where a = 6 and . We also provide a general formula for the computation of the Wiener, Schultz, and Gutman index of the circulant network Cn (1, a ) where .