On Degree Based Topological Indices of Polycyclic Certain Interconnection Networks

Author(s):  
Wei Zhang ◽  
Syed Ajaz K. Kirmani ◽  
Muhammad Kamran Siddiqui ◽  
Abdul Rauf ◽  
Muhammad Aleem ◽  
...  
2021 ◽  
Vol 10 (6) ◽  
pp. 2887-2908
Author(s):  
N. Zahra ◽  
M. Ibrahim

The optical transpose interconnection system (OTIS) arrange has numerous application in designed for equal just as in conveyed arrange. Distinctive interconnection networks has contemplated identified with topological descriptors in [\cite{25,26}]. The present article is a contribution to Ve-degree and Ev-degree base topological indices of biswapped network with premise diagram as path and complete graph. In addition, some delicated recipes are too gotten for various kinds of topological records for the OTIS biswapped network by taking the path and complete graph on $n$ vertices as premise of diagram.


2015 ◽  
Vol 93 (7) ◽  
pp. 730-739 ◽  
Author(s):  
Abdul Qudair Baig ◽  
Muhammad Imran ◽  
Haidar Ali

Topological indices are numerical parameters of a graph that characterize its topology and are usually graph invariant. In a QSAR/QSPR study, physicochemical properties and topological indices such as Randić, atom–bond connectivity (ABC), and geometric–arithmetic (GA) indices are used to predict the bioactivity of chemical compounds. Graph theory has found a considerable use in this area of research. In this paper, we study different interconnection networks and derive analytical closed results of the general Randić index (Rα(G)) for α = 1, [Formula: see text], –1, [Formula: see text] only, for dominating oxide network (DOX), dominating silicate network (DSL), and regular triangulene oxide network (RTOX). All of the studied interconnection networks in this paper are motivated by the molecular structure of a chemical compound, SiO4. We also compute the general first Zagreb, ABC, GA, ABC4, and GA5 indices and give closed formulae of these indices for these interconnection networks.


2016 ◽  
Vol 94 (2) ◽  
pp. 137-148 ◽  
Author(s):  
Muhammad Imran ◽  
Abdul Qudair Baig ◽  
Haidar Ali

Topological indices are numerical parameters of a graph that characterize its molecular topology and are usually graph invariant. In a QSAR/QSPR study, the physico-chemical properties and topological indices such as the Randić, atom–bond connectivity (ABC), and geometric–arithmetic (GA) indices are used to predict the bioactivity of chemical compounds. Graph theory has found a considerable use in this important area of research. All of the studied interconnection networks in this paper are constructed by the Star of David network. In this paper, we study the general Randić, first Zagreb, ABC, GA, ABC4 and GA5, indices for the first, second, and third types of dominating David derived networks and give closed formulas of these indices for these networks. These results are useful in network science to understand the underlying topologies of these networks.


2019 ◽  
Vol 17 (1) ◽  
pp. 220-228 ◽  
Author(s):  
Adnan Aslam ◽  
Safyan Ahmad ◽  
Muhammad Ahsan Binyamin ◽  
Wei Gao

AbstractRecently, increasing attention has been paid to The Optical Transpose Interconnection System (OTIS) network because of its prospective applications in architectures for parallel as well as distributed systems [27, 28]. Different interconnection networks in the context of topological indices are researched recently in [25, 26]. This article includes the computions of the general Randi´c, first and second Zagreb, general sum connectivity, first and second multiple zagreb, hyper zagreb, ABC and GA indices for OTIS (swapped and biswapped) networks by taking path and k-regular graph on n vertices as a base graphs. In addition, some delicated formulas are also obtained for the ABC4 and GA5 indices for the OTIS biswapped networks by considering basis graph as a path and k-regular graph of order n.


2021 ◽  
Vol 6 (12) ◽  
pp. 13887-13906
Author(s):  
Fei Yu ◽  
◽  
Hifza Iqbal ◽  
Saira Munir ◽  
Jia Bao Liu ◽  
...  

<abstract><p>In the chemical industry, topological indices play an important role in defining the properties of chemical compounds. They are numerical parameters and structure invariant. It is a proven fact by scientists that topological properties are influential tools for interconnection networks. In this paper, we will use stellation, medial and bounded dual operations to build transformed networks from zigzag and triangular benzenoid structures. Using M-polynomial, we compute the first and second Zagreb indices, second modified Zagreb indices, symmetric division index, general Randic index, reciprocal general Randic index. We also calculate atomic bond connectivity index, geometric arithmetic index, harmonic index, first and second Gourava indices, first and second hyper Gourava indices.</p></abstract>


2020 ◽  
Vol 2020 ◽  
pp. 1-7
Author(s):  
Muhammad Imran ◽  
Muhammad Azhar Iqbal ◽  
Yun Liu ◽  
Abdul Qudair Baig ◽  
Waqas Khalid ◽  
...  

In a connected graph G with a vertex v, the eccentricity εv of v is the distance between v and a vertex farthest from v in the graph G. Among eccentricity-based topological indices, the eccentric connectivity index, the total eccentricity index, and the Zagreb index are of vital importance. The eccentric connectivity index of G is defined by ξG = ∑v∈VGdvεv, where dv is the degree of the vertex v and εv is the eccentricity of v in G. The topological structure of an interconnected network can be modeled by using graph explanation as a tool. This fact has been universally accepted and used by computer scientists and engineers. More than that, practically, it has been shown that graph theory is a very powerful tool for designing and analyzing the topological structure of interconnection networks. The topological properties of the interconnection network have been computed by Hayat and Imran (2014), Haynes et al. (2002), and Imran et al. (2015). In this paper, we compute the close results for eccentricity-based topological indices such as the eccentric connectivity index, the total eccentricity index, and the first, second, and third Zagreb eccentricity index of a hypertree, sibling tree, and X-tree for k-level by using the edge partition method.


2014 ◽  
Vol 244 ◽  
pp. 936-951 ◽  
Author(s):  
Muhammad Imran ◽  
Sakander Hayat ◽  
Muhammad Yasir Hayat Mailk

Author(s):  
Mohammad Saleh Bataineh ◽  
Zahid Raza ◽  
Mark Essa Sukaiti

Regular plane tessellations can easily be constructed by repeating regular polygons. This design is of extreme importance for direct interconnection networks as it yields high overall performance. The honeycomb and the hexagonal networks are two such popular mesh-derived parallel networks. The first and second Zagreb indices are among the most studied topological indices. We now consider analogous graph invariants, based on the second degrees of vertices, called Zagreb connection indices. The main objective of this paper is to compute these connection indices for the Hex, Hex derived and some Honeycomb networks.


Sign in / Sign up

Export Citation Format

Share Document