Open Journal of Discrete Applied Mathematics
Vol. 7 (2024), Issue 1, pp. 21 – 38
ISSN: 2617-9687 (Online) 2617-9679 (Print)
DOI: 10.30538/psrp-odam2024.0096
Calculating Degree-Based Topological Indices and M-Polynomials for Various Interconnection Networks
Noha Mohammad Seyam\(^{1}\), Mohammed Ali Alghamdi\(^{2}\) and Adnan Khalil\(^{3,*}\)
\(^{1}\)Department of Mathematics, Faculty of Science, Umm Al-Qura University, Makkah Saudi Arabia.; nmseyam@uqu.edu.sa; (N. M.S.)
\(^{2}\)Department of Mathematics, Faculty of Science, King Abdulaziz University, Jeddah 21589, Saudi Arabia.; Proff-malghamdi@hotmail.com; (M. A. A.)
\(^{3}\)Department Computer Sciences, Al-Razi Institute Saeed Park, Lahore Pakistan.; adnan8414626@gmail.com; (A. K.)
Copyright © 2024 Noha Mohammad Seyam, Mohammed Ali Alghamdi and Adnan Khalil. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Received: December 16, 2023 – Accepted: January 24, 2024 – Published: February 27, 2024
Abstract
There are three different kinds of topological indices: spectrum-based, degree-based, and distance-based. We presented the \(K\)-swapped network for \(t\)-regular graphs in this study. We also computed various degree-based topological indices of the \(K\)-swapped network for \(t\)-regular graphs, eye, and \(n\)-dimensional twisted cube network. The metrics used to analyze the abstract structural characteristics of networks are called topological indices. We also calculate each of the aforementioned networks M-polynomials. A graph can be used to depict an interconnection network’s structure. The processing nodes in the network are represented by vertices, while the links connecting the processor nodes are represented by edges. We can quickly determine the diameter and degree between the nodes based on the graph’s topology. A key component of graph theory are graph invariants, which identify the structural characteristics of networks and graphs. Furthermore described by graph invariants are computer, social, and internet networks.
Keywords:
Interconnection networks, Topological indices, M-polynomials.