Abstract

In the fields of chemical graph theory, topological index is a type of a molecular descriptor that is calculated based on the graph of a chemical compound. In this paper, M-polynomial and networks are computed. The M-polynomial is rich in information about degree-based topological indices. By applying the basic rules of calculus on M-polynomials, the first and second Zagreb indices, modified second Zagreb index, general Randić index, inverse Randić index, symmetric division index, harmonic index, inverse sum index, and augmented Zagreb index are recovered.

1. Introduction

Cheminformatics is a new branch of science which relates chemistry, mathematics, and computer sciences. Quantitative structure-activity relationship (QSAR) and quantitative structure-property relationship (QSPR) are the main components of cheminformatics which are helpful to study physicochemical properties of chemical compounds [13].

A topological index is a numeric quantity associated with the graph of chemical compound, which characterizes its topology and is invariant under graph automorphism [46]. There are numerous applications of graph theory in the field of structural chemistry. The first well-known use of a topological index in chemistry was by Wiener in the study of paraffin boiling points [79]. After that, in order to explain physicochemical properties, various topological indices have been introduced and studied [10, 11].

A computer network is a digital telecommunications network which allows nodes to share resources. In computer networks, computing devices exchange data with each other using connections (data links) between nodes. These data links are established over cable media such as wires or optic cables, or wireless media such as WiFi. Optical transpose interconnection system (OTIS) networks were initially contrived to give productive network to new optoelectronic computer models that profit by both optical and electronic advancements [12]. In OTIS networks, processors are orchestrated into groups. Electronic inter-connects are used between processors within the same cluster, while optical links are used for intercluster communication. Various algorithms have been produced for directing, determination/arranging, certain numerical calculations, Fourier transformation [13], matrix multiplication [14], image processing [15], and so on [16, 17]. The structure of an interconnection system can be scientifically modeled by a graph. The vertices of this graph are the processor nodes and the edges are the connections between the processors. The topology of a graph decides the manner by which vertices are associated by edges. From the topology of a system, certain properties can be decided. The diameter of a graph is the maximum distance between any two vertices of the graph.

Definition 1. (OTIS (swapped) network ). The OTIS (swapped) network is derived from the graph , which is a graph with vertex set and edge set and .
The graph of OTIS (swapped) network given in Figure 1 has edges and vertices.

Definition 2. (OTIS (swapped) network ). Let be path of n vertices and be OTIS (swapped) network with basis network . An OTIS (swapped) network with the basis network is shown in Figure 2.
The OTIS (swapped) network graph given in Figure 2 has edges and vertices.
In this paper, we aim to compute degree-dependent topological indices of OTIS (swapped) networks and . In Section 2, we give definitions and literature review about TIs. In Sections 3 and 4, we present the methodology and application of our results in chemistry, respectively. Section 5 contains our main results, and Section 6 concludes our paper.

2. Topological Indices (TIs)

TIs are numbers which depend on the molecular graph and are helpful in deciding the properties of the concerned molecular compound [1820]. We can consider TI as a function which assigns a real number to each molecular graph, and this real number is used as a descriptor of the concerned molecule. From the TIs, a variety of physical and chemical properties like heat of evaporation, heat of formation, boiling point, chromatographic retention, surface tension, and vapor pressure of understudy molecular compound can be identified. A TI gives us the mathematical language to study a molecular graph. There are three types of TIs:(1)Degree-based TIs(2)Distance-based TIs(3)Spectrum-based TIs

The first type of TI depends upon the degree of vertices, second one depends upon the distance of vertices and the third type of TI depends upon the spectrum of graph.

2.1. Zagreb Indices

To compute total π-electron energy, the following TI is defined:

But soon it was observed that this index increases with increases in branching of the skeleton of carbon atoms. After 10 years, Balaban et al. wrote a review [21], in which he declared M1 and M2 are among the degree-based TIs and named them as Zagreb group indices. The name Zagreb group indices was soon changed to Zagreb indices (ZIs), and nowadays, and are abbreviated as first Zagreb index and second Zagreb index.

In 1975, Gutman et al. gave a remarkable identity [22]. Hence, these two indices are among the oldest degree-based descriptors, and their properties are extensively investigated. The mathematical formulae of these indices are

For detailed survey about these indices, we refer [2326]. Doslic et al. [27] gave the idea of augmented ZI, whose mathematical formula is

2.2. Randić or Connectivity Index

Historically, ZIs are the very first degree-based TIs, but these indices were used for completely different purposes; therefore, the first genuine degree-based TI is the Randić index (RI) which was given in 1975 by Randić [28] as

Firstly, Randić named it as a branching index, which was soon named as connectivity index, and nowadays, it is called as RI. The RI is the most popular degree-based TI and has been extensively studied by both mathematicians and chemists. Randić himself wrote two reviews [29, 30], and many papers and books on this topological invariant are present in the literature; few of them are [3134]. Researchers recognized the importance of the Randić index in drug design. Bollbás and Erdos, famous mathematicians of that time investigated some hidden mathematical properties of RI [35]; after that, RI was worth studying, and a surge of publications began [3639]. An unexpected mathematical quality of the Randić index was discovered recently, which tells us about the relation of this topological invariant with the normalized Laplacian matrix [38, 40, 41]. The GRI known as general RI [42] is defined as

2.3. M-Polynomial

The mathematical formula of M-polynomial is

Detailed survey about the definitions of other TIs computed in this paper and relation of TIs with M-polynomial can be seen in [43, 44], where

3. Methodology

To compute the M-polynomial of a graph G, we need to compute the number of vertices and edges in it and divide the edge set into different classes with respect to the degrees of end vertices. From the M-polynomials, we can recover many degree-dependent indices by applying some differential and integral operators.

4. Applications in Chemistry

A topological description is used to depict the features of the studied compounds, and indices of graph-theoretical origin are used to investigate the correlations between structure and biological activity [4548]. For example, the Randić index demonstrates great relationship with the physical property of alkanes. The geometric arithmetic index has a similar role as that of the Randić index. The sum-connectivity index is helpful in guessing the melting point of compounds. Zagreb indices are used to calculate π-electron energy.

5. Main Results

In this section, we compute M-polynomials of understudy networks and recover nine TIs from these polynomials.

5.1. Results for

Theorem 1. Let be the swapped network; then,

Proof. The network has the following four types of edges based on the degree of end vertices:such thatNow, from the definition of M-polynomial, we have

Corollary 1. Let be the swapped network; then,

Proof. LetThen,Now, we have

Corollary 2. Let be the swapped network; then,

Proof. LetThen,Now, we have

Corollary 3. Let be the swapped network; then,

Proof. LetThen,Now, we have

Corollary 4. Let be the swapped network; then,

Proof. LetThen,Now, we have

Corollary 5. Let be the swapped network; then,

Proof. LetThen,Now, we have

Corollary 6. Let be the swapped network; then,

Proof. LetThen,Now, we have

Corollary 7. Let be the swapped network; then,

Proof. LetThen,Now, we have

Corollary 8. Let be the swapped network; then,

Proof. LetThen,Now, we have

Corollary 9. Let be the swapped network; then,

Proof. LetThen,Now, we have

5.2. Results for

Theorem 2. Let be the swapped network; then,

Proof. The network has the following two types of edges based on the degree of end vertices:such thatNow, from the definition of M-polynomial, we have

Corollary 10. Let be the swapped network; then,

Proof. LetThen,Now, we have

Corollary 11. Let be the swapped network; then,

Proof. LetThen,Now, we have

Corollary 12. Let be the swapped network; then,

Proof. LetThen,Now, we have

Corollary 13. Let be the swapped network; then,

Proof. LetThen,Now, we have

Corollary 14. Let be the swapped network; then,

Proof. LetThen,Now, we have

Corollary 15. Let be the swapped network; then,

Proof. LetThen,Now, we have

Corollary 16. Let be the swapped network; then,

Proof. LetThen,Now, we have

Corollary 17. Let be the swapped network; then,

Proof. LetThen,Now, we have

Corollary 18. Let be the swapped network; then,

Proof. LetThen,Now, we have

6. Conclusion

In this paper, our focus is on swapped interconnection networks that allow systematic construction of large, scalable, modular, and robust parallel architectures, while maintaining many desirable attributes of the underlying basis network comprising its clusters. We have computed several TIs of underlined networks. Firstly, we computed M-polynomials of understudy networks, and then we recovered Zagreb indices, Randić indices, and some other indices [4952].

Data Availability

The data used to support the findings of this study are included within the article.

Conflicts of Interest

The authors declare that they no conflicts of interest.

Authors’ Contributions

All authors contributed equally to this study.

Acknowledgments

This study was partially supported by the Natural Science Foundation of Anhui Province (no. KJ2018A059).