Next Article in Journal
An Automated Model Reduction Method for Biochemical Reaction Networks
Next Article in Special Issue
Computational Properties of General Indices on Random Networks
Previous Article in Journal
A Heuristic Simulation–Optimization Approach to Information Sharing in Supply Chains
Previous Article in Special Issue
Further Theory of Neutrosophic Triplet Topology and Applications
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Computing Analysis of Connection-Based Indices and Coindices for Product of Molecular Networks

by
Usman Ali
1,
Muhammad Javaid
1,* and
Abdulaziz Mohammed Alanazi
2
1
Department of Mathematics, School of Science, University of Management and Technology, Lahore 54770, Pakistan
2
Department of Mathematics, University of Tabuk, Tabuk 71491, Saudi Arabia
*
Author to whom correspondence should be addressed.
Symmetry 2020, 12(8), 1320; https://doi.org/10.3390/sym12081320
Submission received: 22 July 2020 / Revised: 3 August 2020 / Accepted: 5 August 2020 / Published: 7 August 2020
(This article belongs to the Special Issue Analytical and Computational Properties of Topological Indices)

Abstract

:
Gutman and Trinajstić (1972) defined the connection-number based Zagreb indices, where connection number is degree of a vertex at distance two, in order to find the electron energy of alternant hydrocarbons. These indices remain symmetric for the isomorphic (molecular) networks. For the prediction of physicochemical and symmetrical properties of octane isomers, these indices are restudied in 2018. In this paper, first and second Zagreb connection coindices are defined and obtained in the form of upper bounds for the resultant networks in the terms of different indices of their factor networks, where resultant networks are obtained from two networks by the product-related operations, such as cartesian, corona, and lexicographic. For the molecular networks linear polynomial chain, carbon nanotube, alkane, cycloalkane, fence, and closed fence, first and second Zagreb connection coindices are computed in the consequence of the obtained results. An analysis of Zagreb connection indices and coindices on the aforesaid molecular networks is also included with the help of their numerical values and graphical presentations that shows the symmetric behaviour of these indices and coindices with in certain intervals of order and size of the under study (molecular) networks.
MSC:
05C12; 05C90; 05C15; 05C62

1. Introduction

Topological indices (TIs) are functions that associate a numeric value with a finite, simple, and undirected network. The various types of TIs are widely used for the studies of the structural and chemical properties of the networks. These are also used in chemo-informatics modelings consisting of quantitative structures activity and property relationships that create a symmetrical link between a biological property and a molecular network. This symmetric relation can be shown mathematically as P = χ ( N ) , where P is an activity or property, N is a molecular network, and χ is a function that depends upon the molecular network N , see [1,2]. Moreover, a number of drugs particles and the medical behaviors of the different compounds have established with the help of various TI’s in the pharmaceutical industries, see [3]. In particular, the TIs called by connection based Zagreb indices are used to compute the correlation values among various octane isomers, such as acentric factor, connectivity, heat of evaporation, molecular weight, density, critical temperature, and stability, see [4,5].
Operations on networks play an important role to develop the new molecular networks from the old ones that are known as the resultant networks. Graovac et al. [6] was the first who used some operations on networks and computed exact formulae of Wiener index for the resultant networks. In particular, Cartesian products of P m & P 2 and C m & P 2 present the polynomial chain and nanotube ( T U C 4 ( m , n ) ), respectively, alkane ( C 3 H 8 ) is the corona product of P 3 and N 3 , cyclobutane ( C 4 H 8 ) is the corona product of C 4 and N 2 , and lexicographic products of P m & P 2 and C m & P 2 are fence and closed fence, respectively, where P m , C m and N m are path, cycle and null networks of order m respectively. For further study, see [7,8,9,10,11,12,13]. Now, we define these operations, as follows:
Definition 1.
Cartesian product of two networks G 1 and G 2 is a network G 1 × G 2 with vertex-set: V ( G 1 × G 2 ) = V ( G 1 ) × V ( G 2 ) and edge-set: E ( G 1 × G 2 ) = { ( a 1 , b 1 ) ( a 2 , b 2 ) ; where ( a 1 , b 1 ) , ( a 2 , b 2 ) V ( G 1 ) × V ( G 2 ) } and
  • Either [ a 1 = a 2 V ( G 1 ) b 1 b 2 E ( G 2 ) ] or [ b 1 = b 2 V ( G 2 ) a 1 a 2 E ( G 1 ) ] . For more detail, see Figure 1.
Definition 2.
Corona product ( G 1 G 2 ) of two networks G 1 and G 2 is obtained by taking one copy of G 1 and n 1 copies of G 2 (i.e., { G 2 i : 1 i n 1 } ) then by joining each vertex of the ith copy of G 2 to the ith vertex of one copy of G 1 , where 1 i n 1 , | V ( G 1 G 2 ) | = n 1 n 2 + n 1 and | E ( G 1 G 2 ) | = e 1 + n 1 e 2 + n 1 n 2 . For more detail, see Figure 2.
Definition 3.
Lexicographic product of two networks G 1 and G 2 is a graph G 1 · G 2 with vertex-set: V ( G 1 · G 2 ) = V ( G 1 ) · V ( G 2 ) and edge-set: E ( G 1 · G 2 ) = { ( a 1 , b 1 ) ( a 2 , b 2 ) ; where ( a 1 , b 1 ) , ( a 2 , b 2 ) V ( G 1 ) · V ( G 2 ) } and
  • Either [ a 1 = a 2 V ( G 1 ) b 1 b 2 E ( G 2 ) ] or [ b 1 , b 2 V ( G 2 ) a 1 a 2 E ( G 1 ) ] . For more detail, see Figure 3.
Thus, the theory of networks gives the significant techniques in the field of modern chemistry that is exploited to develop the several types of molecular networks and also predicts their chemical properties. Gutman and Trinajstić [14] defined the first degree-based (number of vertices at distance one) TI called by the first Zagreb index to compute the total π -electron energy of the molecules in molecular networks. There are several TIs in literature but degree-based are studied more than others, see [15]. Recently, Ashrafi et al. [16] defined the concept of coindices associated with the classical Zagreb indices for the resultant networks of different operations. Relations between Zagreb coindices and some distance-based TIs are established in [17]. The multiplicative, first, second, third, and hyper Zagreb coindices with certain properties are defined in [18,19,20,21,22,23]. Munir et al. [24] found closed relations for M-polynomial of polyhex networks and also computed closed relation for degree-based TIs of networks. Moreover, the various degree-based TIs of different networks, such as icosahedral honey comb, carbon nanotubes, oxide, rhombus type silicate, hexagonal, octahedral, neural, and metal-organic, are computed in [25,26,27,28,29].
In 2018, the concept of connection-based (number of vertices at distance two) TIs is restudied [30]. The origin of these indices can be found in the work of Gutman and Trinajstić [14]. It is found that the correlation values for the various physicochemical and symmetrical properties of the octane isomers measured by Zagreb connection indices are better than the classical Zagreb indices. Ali and Javaid [31] computed the formulae for Zagreb connection indices of disjunction and symmetric difference operations on networks. For further studies of these indices on acyclic (alkane), unicycle, product, subdivided, and semi-total point networks, we refer to [32,33,34,35,36,37].
In this paper, we compute the coindices associated with the first and second Zagreb connection indices of the resultant networks as upper bounds in the terms of their factor networks, where resultant networks are obtained by Cartesian, corona and lexicographic products of two networks. As the consequences of these results, first and second Zagreb connection coindices of the linear polynomial chain, carbon nanotube, alkane, cyclobutane, fence, and closed fence networks are also obtained. Moreover, at the end, an analysis of connection-based Zagreb indices and coindices on the aforesaid molecular networks is included with the help of their numerical values and graphical presentations.
Moreover, in this note, Section 2 represents the preliminaries and some important lemmas, Section 3 covers the few molecular networks, Section 4 contains the main results of product based networks, and Section 5 includes the applications, comparisons, and conclusions.

2. Preliminaries

For the vertex set V ( G ) and edge set E ( G ) V ( G ) × V ( G ) , we present a simple and undirected (molecular) network by G = ( V ( G ) , E ( G ) ) , such that | V ( G ) | and | E ( G ) | are order and size of G, respectively. A network denoted by N is called null if it has at least exactly one vertex and there exists no edge. A null network becomes trivial if it has one vertex. The complement of a network G is denoted by G ¯ . It is also simple with same vertex set as of G, but edge set is defined as E ( G ¯ ) = { a b : a , b V ( G ) a b E ( G ) } , thus E ( G ) E ( G ¯ ) = E ( K n ) , where K n is a complete network of order n and size | E ( K n ) | = n 2 . Moreover, if | E ( G ) | = e , then | E ( G ¯ ) | = n 2 e = μ and d G ¯ ( b ) = n 1 d G ( b ) , where d G ( b ) and d G ¯ ( b ) are the degrees of the vertex b in G and G ¯ , respectively. In addition, we assume that τ G ( b ) denotes the connection number (number of vertices at distance 2) of the vertex b in G (distance between two vertices is number of edges of the shortest path between them).
Now, throughout the paper, for two networks G 1 and G 2 , we assume that | V ( G 1 ) | = n 1 , | V ( G 2 ) | = n 2 , | E ( G 1 ) | = e 1 and | E ( G 2 ) | = e 2 . Finally, it is important to note that Zagreb connection coindices of G are not Zagreb connection indices of G ¯ , because the connection number works according to G. For further basic terminologies, see [38].
Definition 4.
For a (molecular) network G, the first Zagreb index ( M 1 ( G ) ) and second Zagreb index ( M 2 ( G ) ) are defined as
M 1 ( G ) = a b E ( G ) [ d G ( a ) + d G ( b ) ] a a a a n d a a a M 2 ( G ) = a b E ( G ) [ d G ( a ) × d G ( b ) ] .
Gutman, Trinajstić, and Ruscic [14,39] defined these indices to predict better outcomes of the various parameters related to the molecular networks, such as chirality, complexity, entropy, heat energy, ZE-isomerism, heat capacity, absolute value of correlation coefficient, chromatographic, retention times in chromatographic, pH, and molar ratio, see [4,14,29,40]. The connection-based TIs are discussed, as follows:
Definition 5.
For a (molecular) network G, the modified first Zagreb connection index ( Z C 1 * ( G ) ) and second Zagreb connection index ( Z C 2 ( G ) ) are defined as
Z C 1 * ( G ) = a b E ( G ) [ τ G ( a ) + τ G ( b ) ] a a a a n d a a a Z C 2 ( G ) = a b E ( G ) [ τ G ( a ) × τ G ( b ) ] .
Definition 6.
For a (molecular) network G, the first Zagreb coindex ( M ¯ 1 ( G ) ) and second Zagreb coindex ( M ¯ 2 ( G ) ) are defined as
M ¯ 1 ( G ) = a b E ( G ) [ d G ( a ) + d G ( b ) ] a a a a n d a a a M ¯ 2 ( G ) = a b E ( G ) [ d G ( a ) × d G ( b ) ] .
These coindices that are associated with the degree-based classical Zagreb indices are defined by Ashrafi et al. see [16]. The coindices associated with the Zagreb connection indices are defined in Definition 7.
Definition 7.
For a (molecular) network G, the first Zagreb connection coindex ( Z ¯ C 1 ( G ) ) and second Zagreb connection coindex ( Z ¯ C 2 ( G ) ) are defined as
Z ¯ C 1 ( G ) = a b E ( G ) [ τ G ( a ) + τ G ( b ) ] a a a a n d a a a Z ¯ C 2 ( G ) = a b E ( G ) [ τ G ( a ) × τ G ( b ) ] .
The degree/connection based coindices defined in Definitions 6 and 7 study the various physicochemical and isomer properties of molecules on the bases of the adjacency and non-adjacency pairs of vertices in the molecular networks. For more detail, see [16,30,36,41].
Now, we present some important results that are used in the main results.
Lemma 1
(see [42]). Let G be a connected network with n vertices and e edges. Subsequently, τ G ( a ) + d G ( a ) b N G ( a ) d G ( b ) , where equality holds if and only if G is a { C 3 , C 4 } free network.
Lemma 2
(see [38]). Let G be a connected network with n vertices and e edges. Afterwards, b V ( G ) d G ( b ) = 2 e .
Lemma 3
(see [36])). Let G be a connected network with n vertices and e edges. Subsequently, b V ( G ) τ G ( b ) M 1 ( G ) 2 e . where equality holds iff G is a { C 3 , C 4 } free network.

3. A Few Molecular Networks

In this section, we define a few molecular networks, as follows:
  • Alkanes (hydrocarbon compounds) are organic compounds consisting of carbon atoms joined by single bounds. The simple and Lewis networks of alkanes are given in Figure 4. Moreover, methane ( C H 4 ), ethane ( H 3 C C H 3 ), and propane ( H 3 C C H 2 C H 3 ) are examples of alkanes that are given in Figure 5. This alkane series continues and follows general formula as C n H 2 n + 2 .
  • Cyclic compounds are molecules consisting of closed chain (ring) of at least three carbon atoms. If the closed chain has only carbon atoms, then it is an organic cyclic molecule that is called by homocyclic compound. If the closed chain has both carbon and non-carbon atoms, then it is an inorganic cyclic molecule that is called the heterocyclic compound. Moreover, Cycloalkanes ( C n H 2 n ) are the isomers of alkenes consisting of exactly one cyclic compound joined by a single bond. Figure 6a,b presents the cyclic compounds (homocyclic and heterocyclic, respectively).

4. Main Results

The first Zagreb connection coindex ( Z ¯ C 1 ) and second Zagreb connection coindex ( Z ¯ C 2 ) of the product based networks obtained under the operations of Cartesian product, corona product and lexicographic product are studied in third section.
Theorem 1.
Let G 1 and G 2 be two networks. Then, Z ¯ C 1 and Z ¯ C 2 of the Cartesian product G 1 × G 2 are
( a ) Z ¯ C 1 ( G 1 × G 2 ) n 2 Z ¯ C 1 ( G 1 ) + n 1 Z ¯ C 1 ( G 2 ) + 2 e 2 M ¯ 1 ( G 1 ) + 2 e 1 M ¯ 1 ( G 2 ) + 2 μ 2 [ M 1 ( G 1 ) 2 e 1 ] + 2 μ 1 a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
[ M 1 ( G 2 ) 2 e 2 ] , a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
( b ) Z ¯ C 2 ( G 1 × G 2 ) Z ¯ C 1 ( G 1 ) [ M 1 ( G 2 ) 2 e 2 ] + Z ¯ C 1 ( G 2 ) [ M 1 ( G 1 ) 2 e 1 ] + Z C 1 ( G 1 ) M ¯ 1 ( G 2 ) + Z C 1 ( G 2 ) a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
M ¯ 1 ( G 1 ) + n 2 Z ¯ C 2 ( G 1 ) + n 1 Z ¯ C 2 ( G 2 ) + μ 2 Z C 1 ( G 1 ) + μ 1 Z C 1 ( G 2 ) + M 1 ( G 1 ) M ¯ 1 ( G 2 ) + 2 e 2 M ¯ 1 ( G 1 ) a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
+ 2 e 2 a 1 a 2 E ( G 1 ) [ d G 1 ( a 1 ) τ G 1 ( a 2 ) + d G 1 ( a 2 ) τ G 1 ( a 1 ) ] + 2 e 1 b 1 b 2 E ( G 2 ) [ d G 2 ( b 1 ) τ G 2 ( b 2 ) + d G 2 ( b 2 ) τ G 2 ( b 1 ) ] . a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
where equality holds iff G 1 × G 2 is a { C 3 , C 4 } -free network.
Proof. 
(a). For a V ( G 1 ) , b V ( G 2 ) and ( a , b ) V ( G 1 × G 2 ) , we have, τ G 1 × G 2 ( a , b ) = τ G 1 ( a ) + d G 1 ( a ) d G 2 ( b ) + τ G 2 ( b ) .
Z ¯ C 1 ( G 1 × G 2 ) = ( a 1 , b 1 ) ( a 2 , b 2 ) E ( G 1 × G 2 ) [ τ G 1 × G 2 ( a 1 , b 1 ) + τ G 1 × G 2 ( a 2 , b 2 ) ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
= a V ( G 1 ) b 1 b 2 E ( G 2 ) [ τ G 1 × G 2 ( a , b 1 ) + τ G 1 × G 2 ( a , b 2 ) ] + b V ( G 2 ) a 1 a 2 E ( G 1 ) [ τ G 1 × G 2 ( a 1 , b ) + τ G 1 × G 2 ( a 2 , b ) ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
Taking
a V ( G 1 ) b 1 b 2 E ( G 2 ) [ τ G 1 × G 2 ( a , b 1 ) + τ G 1 × G 2 ( a , b 2 ) ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
a V ( G 1 ) b 1 b 2 E ( G 2 ) [ { τ G 1 ( a ) + d G 1 ( a ) d G 2 ( b 1 ) + τ G 2 ( b 1 ) } + { τ G 1 ( a ) + d G 1 ( a ) d G 2 ( b 2 ) + τ G 2 ( b 2 ) } ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
= a V ( G 1 ) b 1 b 2 E ( G 2 ) [ 2 τ G 1 ( a ) + d G 1 ( a ) { d G 2 ( b 1 ) + d G 2 ( b 2 ) } + { τ G 2 ( b 1 ) + τ G 2 ( b 2 ) } ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
= 2 μ 2 [ M 1 ( G 1 ) 2 e 1 ] + 2 e 1 M ¯ 1 ( G 2 ) + n 1 Z ¯ C 1 ( G 2 ) . a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
Also taking
b V ( G 2 ) a 1 a 2 E ( G 1 ) [ τ G 1 × G 2 ( a 1 , b ) + τ G 1 × G 2 ( a 2 , b ) ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
b V ( G 2 ) a 1 a 2 E ( G 1 ) [ { τ G 1 ( a 1 ) + d G 1 ( a 1 ) d G 2 ( b ) + τ G 2 ( b ) } + { τ G 1 ( a 2 ) + d G 1 ( a 2 ) d G 2 ( b ) + τ G 2 ( b ) } ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
= n 2 Z ¯ C 1 ( G 1 ) + 2 e 2 M ¯ 1 ( G 1 ) + 2 μ 1 [ M 1 ( G 2 ) 2 e 2 ] . a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
Consequently,
Z ¯ C 1 ( G 1 × G 2 ) n 2 Z ¯ C 1 ( G 1 ) + n 1 Z ¯ C 1 ( G 2 ) + 2 e 2 M ¯ 1 ( G 1 ) + 2 e 1 M ¯ 1 ( G 2 ) + 2 μ 2 [ M 1 ( G 1 ) 2 e 1 ] + 2 μ 1 a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
[ M 1 ( G 2 ) 2 e 2 ] . a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
(b).
Z ¯ C 2 ( G 1 × G 2 ) = ( a 1 , b 1 ) ( a 2 , b 2 ) E ( G 1 × G 2 ) [ τ G 1 × G 2 ( a 1 , b 1 ) × τ G 1 × G 2 ( a 2 , b 2 ) ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
= a V ( G 1 ) b 1 b 2 E ( G 2 ) [ τ G 1 × G 2 ( a , b 1 ) × τ G 1 × G 2 ( a , b 2 ) ] + b V ( G 2 ) a 1 a 2 E ( G 1 ) [ τ G 1 × G 2 ( a 1 , b ) × τ G 1 × G 2 ( a 2 , b ) ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
Taking
a V ( G 1 ) b 1 b 2 E ( G 2 ) [ τ G 1 × G 2 ( a , b 1 ) × τ G 1 × G 2 ( a , b 2 ) ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
a V ( G 1 ) b 1 b 2 E ( G 2 ) [ { τ G 1 ( a ) + d G 1 ( a ) d G 2 ( b 1 ) + τ G 2 ( b 1 ) } × { τ G 1 ( a ) + d G 1 ( a ) d G 2 ( b 2 ) + τ G 2 ( b 2 ) } ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
= a V ( G 1 ) b 1 b 2 E ( G 2 ) [ τ G 1 2 ( a ) + τ G 1 ( a ) d G 1 ( a ) d G 2 ( b 2 ) + τ G 1 ( a ) τ G 2 ( b 2 ) + d G 1 ( a ) d G 2 ( b 1 ) τ G 1 ( a ) + d G 1 ( a ) d G 2 ( b 1 ) a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
d G 1 ( a ) d G 2 ( b 2 ) + d G 1 ( a ) d G 2 ( b 1 ) τ G 2 ( b 2 ) + τ G 2 ( b 1 ) τ G 1 ( a ) + τ G 2 ( b 1 ) d G 1 ( a ) d G 2 ( b 2 ) + τ G 1 ( b 1 ) τ G 2 ( b 2 ) ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
We know that, b 1 b 2 E ( G 2 ) = n 2 2 e 2 = μ 2
= μ 2 Z C 1 ( G 1 ) + Z C 1 ( G 1 ) M ¯ 1 ( G 2 ) + Z ¯ C 1 ( G 2 ) [ M 1 ( G 1 ) 2 e 1 ] + M 1 ( G 1 ) M ¯ 1 ( G 2 ) + 2 e 1 b 1 b 2 E ( G 2 ) a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
[ d G 2 ( b 1 ) τ G 2 ( b 2 ) + d G 2 ( b 2 ) τ G 2 ( b 1 ) ] + n 1 Z ¯ C 2 ( G 2 ) . a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
Also taking
b V ( G 2 ) a 1 a 2 E ( G 1 ) [ τ G 1 × G 2 ( a 1 , b ) × τ G 1 × G 2 ( a 2 , b ) ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
b V ( G 2 ) a 1 a 2 E ( G 1 ) [ { τ G 1 ( a 1 ) + d G 1 ( a 1 ) d G 2 ( b ) + τ G 2 ( b ) } × { τ G 1 ( a 2 ) + d G 1 ( a 2 ) d G 2 ( b ) + τ G 2 ( b ) } ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a ]
We know that, a 1 a 2 E ( G 1 ) = n 1 2 e 1 = μ 1
= n 2 Z ¯ C 2 ( G 1 ) + 2 e 2 a 1 a 2 E ( G 1 ) [ d G 1 ( a 1 ) τ G 1 ( a 2 ) + d G 1 ( a 2 ) τ G 1 ( a 1 ) ] + Z ¯ C 1 ( G 1 ) [ M 1 ( G 2 ) 2 e 2 ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
+ 2 e 2 M ¯ 1 ( G 1 ) + M ¯ 1 ( G 1 ) Z C 1 * ( G 2 ) + μ 1 Z C 1 ( G 2 ) . a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
Consequently,
Z ¯ C 2 ( G 1 × G 2 ) Z ¯ C 1 ( G 1 ) [ M 1 ( G 2 ) 2 e 2 ] + Z ¯ C 1 ( G 2 ) [ M 1 ( G 1 ) 2 e 1 ] + Z C 1 ( G 1 ) M ¯ 1 ( G 2 ) + Z C 1 ( G 2 ) a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
M ¯ 1 ( G 1 ) + n 2 Z ¯ C 2 ( G 1 ) + n 1 Z ¯ C 2 ( G 2 ) + μ 2 Z C 1 ( G 1 ) + μ 1 Z C 1 ( G 2 ) + M 1 ( G 1 ) M ¯ 1 ( G 2 ) + 2 e 2 M ¯ 1 ( G 1 ) a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
+ 2 e 2 a 1 a 2 E ( G 1 ) [ d G 1 ( a 1 ) τ G 1 ( a 2 ) + d G 1 ( a 2 ) τ G 1 ( a 1 ) ] + 2 e 1 b 1 b 2 E ( G 2 ) [ d G 2 ( b 1 ) τ G 2 ( b 2 ) + d G 2 ( b 2 ) τ G 2 ( b 1 ) ] . a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
 □
Theorem 2.
Let G 1 and G 2 be two networks. Subsequently, Z ¯ C 1 and Z ¯ C 2 of the corona product G 1 G 2 are
( a ) Z ¯ C 1 ( G 1 G 2 ) Z ¯ C 1 ( G 1 ) + n 2 M ¯ 1 ( G 1 ) n 1 M ¯ 1 ( G 2 ) + 2 μ 2 [ n 1 ( n 2 1 ) + 2 e 1 ] , a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
( b ) Z ¯ C 2 ( G 1 G 2 ) Z ¯ C 2 ( G 1 ) + n 2 2 M ¯ 2 ( G 1 ) + n 1 M ¯ 2 ( G 2 ) n 1 ( n 2 1 ) M ¯ 1 ( G 2 ) 2 e 1 M ¯ 1 ( G 2 ) + μ 2 M 1 ( G 1 ) a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
+ ( n 2 1 ) μ 2 [ n 1 ( n 2 1 ) + 4 e 1 ] + n 2 a b E ( G 1 ) [ d G 1 ( a ) τ G 1 ( b ) + d G 1 ( b ) τ G 1 ( a ) ] . a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
where equality holds iff G 1 G 2 is a { C 3 , C 4 } free network.
Proof. 
(a). For b V ( G 1 G 2 ) either b V ( G 1 ) or b V ( G 2 i ) , where 1 i n 1 .
Case (I): If b V ( G 1 ) , then τ G 1 G 2 ( b ) = τ G 1 ( b ) + n 2 d G 1 ( b ) .
Case (II): If b V ( G 2 i ) , then τ G 1 G 2 ( b ) = ( n 2 1 ) d G 2 i ( b ) + d G 1 ( b i ) .
Z ¯ C 1 ( G 1 G 2 ) = a b E ( G 1 G 2 ) [ τ ( G 1 G 2 ) ( a ) + τ ( G 1 G 2 ) ( b ) ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
= a b E ( G 1 G 2 ) a a , b V ( G 1 ) [ τ G 1 ( a ) + τ G 1 ( b ) ] + a b E ( G 1 G 2 ) a a , b V ( G 2 ) [ τ G 2 ( a ) + τ G 2 ( b ) ] + a b E ( G 1 G 2 ) a a V ( G 1 ) b V ( G 2 ) [ τ G 1 ( a ) + τ G 2 ( b ) ] . a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
Taking
a b E ( G 1 G 2 ) a a , b V ( G 1 ) [ τ G 1 ( a ) + τ G 1 ( b ) ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
a b E ( G 1 ) [ { τ G 1 ( a ) + n 2 d G 1 ( a ) } + { τ G 1 ( b ) + n 2 d G 1 ( b ) } ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
= a b E ( G 1 ) [ { τ G 1 ( a ) + τ G 1 ( b ) } + n 2 { d G 1 ( a ) + d G 1 ( b ) } ] = Z ¯ C 1 ( G 1 ) + n 2 M ¯ 1 ( G 1 ) . a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
Also taking
a b E ( G 1 G 2 ) a a , b V ( G 2 ) [ τ G 2 ( a ) + τ G 2 ( b ) ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
= i = 1 n 1 a b E ( G 2 i ) [ { ( n 2 1 ) d G 2 i ( a ) + d G 1 ( b i ) } + { ( n 2 1 ) d G 2 i ( b ) + d G 1 ( b i ) } ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
= 2 n 1 ( n 2 1 ) μ 2 n 1 M ¯ 1 ( G 2 ) + 4 e 1 μ 2 . a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
Consequently,
Z ¯ C 1 ( G 1 G 2 ) Z ¯ C 1 ( G 1 ) + n 2 M ¯ 1 ( G 1 ) n 1 M ¯ 1 ( G 2 ) + 2 μ 2 [ n 1 ( n 2 1 ) + 2 e 1 ] . a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
(b).
Z ¯ C 2 ( G 1 G 2 ) a b E ( G 1 G 2 ) [ τ ( G 1 G 2 ) ( a ) × τ ( G 1 G 2 ) ( b ) ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
= a b E ( G 1 G 2 ) a a , b V ( G 1 ) [ τ G 1 ( a ) × τ G 1 ( b ) ] + a b E ( G 1 G 2 ) a a , b V ( G 2 ) [ τ G 2 ( a ) × τ G 2 ( b ) ] + a b E ( G 1 G 2 ) a a V ( G 1 ) b V ( G 2 ) [ τ G 1 ( a ) × τ G 2 ( b ) ] . a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
Taking
u v E ( G 1 G 2 ) a a , b V ( G 1 ) [ τ G 1 ( a ) × τ G 1 ( b ) ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
a b E ( G 1 ) [ { τ G 1 ( a ) + n 2 d G 1 ( a ) } × { τ G 1 ( b ) + n 2 d G 1 ( b ) } ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
= Z ¯ C 2 ( G 1 ) + n 2 2 M ¯ 2 ( G 1 ) + n 2 a b E ( G 1 ) [ d G 1 ( a ) τ G 1 ( b ) + d G 1 ( b ) τ G 1 ( a ) ] . a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
Also taking
a b E ( G 1 G 2 ) a a , b V ( G 2 ) [ τ G 2 ( a ) × τ G 2 ( b ) ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
i = 1 n 1 a b E ( G 2 i ) [ { ( n 2 1 ) d G 2 i ( a ) + d G 1 ( b i ) } × { ( n 2 1 ) d G 2 i ( b ) + d G 1 ( b i ) } ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
We know that, a b E ( G 2 i ) = n 2 2 e 2 = μ 2 (Say)
= n 1 ( n 2 1 ) 2 μ 2 n 1 ( n 2 1 ) M ¯ 1 ( G 2 ) + 4 ( n 2 1 ) e 1 μ 2 + n 1 M ¯ 2 ( G 2 ) 2 e 1 M ¯ 1 ( G 2 ) + μ 2 M 1 ( G 1 ) . a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
Again taking a a ( N u l l a c a s e )
N = a b E ( G 1 G 2 ) a a V ( G 1 ) b V ( G 2 ) [ τ G 1 ( a ) × τ G 2 ( b ) ] = 0 . a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
Consequently,
Z ¯ C 2 ( G 1 G 2 ) Z ¯ C 2 ( G 1 ) + n 2 2 M ¯ 2 ( G 1 ) + n 1 M ¯ 2 ( G 2 ) n 1 ( n 2 1 ) M ¯ 1 ( G 2 ) 2 e 1 M ¯ 1 ( G 2 ) + μ 2 M 1 ( G 1 ) a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
+ ( n 2 1 ) μ 2 [ n 1 ( n 2 1 ) + 4 e 1 ] + n 2 a b E ( G 1 ) [ d G 1 ( a ) τ G 1 ( b ) + d G 1 ( b ) τ G 1 ( a ) ] . a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
 □
Theorem 3.
Let G 1 and G 2 be networks. Subsequently, Z ¯ C 1 and Z ¯ C 2 of the lexicographic product G 1 · G 2 are
( a ) Z ¯ C 1 ( G 1 · G 2 ) n 2 ( n 2 + 2 μ 2 ) Z ¯ C 1 ( G 1 ) 2 μ 1 M ¯ 2 ( G 2 ) n 1 M ¯ 1 ( G 2 ) + 2 n 2 μ 2 [ M 1 ( G 1 ) 2 e 1 ] + 2 ( n 2 1 ) a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
μ 2 ( n 1 + 2 μ 1 ) + 2 μ 1 [ n 2 ( n 2 1 ) 2 e 2 ] , a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
( b ) Z ¯ C 2 ( G 1 · G 2 ) n 2 [ n 2 ( n 2 1 ) 2 e 2 + 2 ( n 2 1 ) μ 2 ] Z ¯ C 1 ( G 1 ) + n 2 2 ( n 2 + 2 μ 2 ) Z ¯ C 2 ( G 1 ) + n 2 2 μ 2 Z C 1 ( G 1 ) a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
+ ( n 1 + 2 μ 1 ) M ¯ 2 ( G 2 ) [ n 2 ( M 1 ( G 1 ) 2 e 1 ) + n 1 ( n 2 1 ) + 2 ( n 2 1 ) μ 1 ] M ¯ 1 ( G 2 ) + μ 1 M 1 ( G 2 ) + 2 n 2 ( n 2 1 ) a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
μ 2 [ M 1 ( G 1 ) 2 e 1 ] + ( n 2 1 ) 2 μ 2 ( n 1 + 2 μ 1 ) + ( n 2 1 ) μ 1 [ n 2 ( n 2 1 ) 4 e 2 ] 2 n 2 a 1 a 2 E ( G 1 ) a 1 a 2 a 1 a 2 a b 1 b 2 E ( G 2 ) b 1 b 2 b 1 b 2 a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
[ d G 2 ( b 1 ) τ G 1 ( a 2 ) + d G 2 ( b 2 ) τ G 1 ( a 1 ) ] . a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
where equality holds iff G 1 [ G 2 ] is a { C 3 , C 4 } -free network.
Proof. 
(a). For a V ( G 1 ) , b V ( G 2 ) and ( a , b ) V ( G 1 · G 2 ) , we have τ G 1 [ G 2 ] ( a , b ) = n 2 τ G 1 ( a ) + d G 2 ¯ ( b ) = n 2 τ G 1 ( a ) + ( n 2 1 ) d G 2 ( b ) .
Z ¯ C 1 ( G 1 · G 2 ) = ( a 1 , b 1 ) ( a 2 , b 2 ) E ( G 1 · G 2 ) [ τ G 1 · G 2 ( a 1 , b 1 ) + τ G 1 · G 2 ( a 2 , b 2 ) ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
= a V ( G 1 ) a b 1 b 2 E ( G 2 ) a a 1 = a 2 [ τ G 1 · G 2 ( a , b 1 ) + τ G 1 · G 2 ( a , b 2 ) ] + b V ( G 2 ) a a 1 a 2 E ( G 1 ) a b 1 = b 2 [ τ G 1 · G 2 ( a 1 , b ) + τ G 1 · G 2 ( a 2 , b ) ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
+ a 1 a 2 E ( G 1 ) a 1 a 2 a 1 a 2 a b 1 b 2 E ( G 2 ) b 1 b 2 b 1 b 2 [ τ G 1 · G 2 ( a 1 , b 1 ) + τ G 1 · G 2 ( a 2 , b 2 ) ] + a 1 a 2 E ( G 1 ) a 1 a 2 a 1 a 2 a b 1 b 2 E ( G 2 ) b 1 b 2 b 1 not   parallel b 2 a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
[ τ G 1 · G 2 ( a 1 , b 1 ) + τ G 1 · G 2 ( a 2 , b 2 ) ] . a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
Taking
a V ( G 1 ) a b 1 b 2 E ( G 2 ) a a 1 = a 2 [ τ G 1 · G 2 ( a , b 1 ) + τ G 1 · G 2 ( a , b 2 ) ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
= a V ( G 1 ) a b 1 b 2 E ( G 2 ) a a 1 = a 2 [ { n 2 τ G 1 ( a ) + ( n 2 1 ) d G 2 ( b 1 ) } + { n 2 τ G 1 ( a ) + ( n 2 1 ) d G 2 ( b 2 ) } ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
= 2 n 2 μ 2 [ M 1 ( G 1 ) 2 e 1 ] + 2 n 1 ( n 2 1 ) μ 2 n 1 M ¯ 1 ( G 2 ) ] . a a a a a w a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
Also taking
b V ( G 2 ) a a 1 a 2 E ( G 1 ) a b 1 = b 2 [ τ G 1 · G 2 ( a 1 , b ) + τ G 1 · G 2 ( a 2 , b ) ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
= b V ( G 2 ) a a 1 a 2 E ( G 1 ) a b 1 = b 2 [ { n 2 τ G 1 ( a 1 ) + ( n 2 1 ) d G 2 ( b ) } + { n 2 τ G 1 ( a 2 ) + ( n 2 1 ) d G 2 ( b ) } ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
= n 2 2 Z ¯ C 1 ( G 1 ) + 2 n 2 ( n 2 1 ) μ 1 4 e 2 μ 1 . a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
Again taking
a 1 a 2 E ( G 1 ) a 1 a 2 a 1 a 2 a b 1 b 2 E ( G 2 ) b 1 b 2 b 1 b 2 [ τ G 1 · G 2 ( a 1 , b 1 ) + τ G 1 · G 2 ( a 2 , b 2 ) ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
2 a 1 a 2 E ( G 1 ) a 1 a 2 a 1 a 2 a b 1 b 2 E ( G 2 ) b 1 b 2 b 1 b 2 [ { n 2 τ G 1 ( a 1 ) + ( n 2 1 ) d G 2 ( b 1 ) } + { n 2 τ G 1 ( a 2 ) + ( n 2 1 ) d G 2 ( b 2 ) } ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
= 2 n 2 μ 2 Z ¯ C 1 ( G 1 ) + 4 ( n 2 1 ) μ 1 μ 2 2 μ 1 M ¯ 2 ( G 2 ) . a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
Further taking a a ( Null a case )
N = a 1 a 2 E ( G 1 ) a 1 a 2 a 1 a 2 a b 1 b 2 E ( G 2 ) b 1 b 2 b 1 not   parallel b 2 [ τ G 1 [ G 2 ] ( a 1 , b 1 ) + τ G 1 [ G 2 ] ( a 2 , b 2 ) ] = 0 . a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
Consequently,
Z ¯ C 1 ( G 1 · G 2 ) n 2 ( n 2 + 2 μ 2 ) Z ¯ C 1 ( G 1 ) 2 μ 1 M ¯ 2 ( G 2 ) n 1 M ¯ 1 ( G 2 ) + 2 n 2 μ 2 [ M 1 ( G 1 ) 2 e 1 ] + 2 ( n 2 1 ) a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
μ 2 ( n 1 + 2 μ 1 ) + 2 μ 1 [ n 2 ( n 2 1 ) 2 e 2 ] . a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
(b).
Z ¯ C 2 ( G 1 · G 2 ) = ( a 1 , b 1 ) ( a 2 , b 2 ) E ( G 1 · G 2 ) [ τ G 1 · G 2 ( a 1 , b 1 ) × τ G 1 · G 2 ( a 2 , b 2 ) ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
= a V ( G 1 ) a b 1 b 2 E ( G 2 ) a a 1 = a 2 [ τ G 1 · G 2 ( a , b 1 ) × τ G 1 · G 2 ( a , b 2 ) ] + b V ( G 2 ) a a 1 a 2 E ( G 1 ) a b 1 = b 2 [ τ G 1 · G 2 ( a 1 , b ) × τ G 1 · G 2 ( a 2 , b ) ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
+ a 1 a 2 E ( G 1 ) a 1 a 2 a 1 a 2 a b 1 b 2 E ( G 2 ) b 1 b 2 b 1 b 2 [ τ G 1 · G 2 ( a 1 , b 1 ) × τ G 1 · G 2 ( a 2 , b 2 ) ] + a 1 a 2 E ( G 1 ) a 1 a 2 a 1 a 2 a b 1 b 2 E ( G 2 ) b 1 b 2 b 1 not   parallel b 2 a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
[ τ G 1 · G 2 ( a 1 , b 1 ) × τ G 1 · G 2 ( a 2 , b 2 ) ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
Taking
a V ( G 1 ) a b 1 b 2 E ( G 2 ) a a 1 = a 2 [ τ G 1 · G 2 ( a , b 1 ) × τ G 1 · G 2 ( a , b 2 ) ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
= a V ( G 1 ) a b 1 b 2 E ( G 2 ) a a 1 = a 2 [ { n 2 τ G 1 ( a ) + ( n 2 1 ) d G 2 ( b 1 ) } × { n 2 τ G 1 ( a ) + ( n 2 1 ) d G 2 ( b 2 ) } ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
= n 2 2 μ 2 Z C 1 ( G 1 ) + 2 n 2 ( n 2 1 ) μ 2 [ M 1 ( G 1 ) 2 e 1 ] n 2 M ¯ 1 ( G 2 ) [ M 1 ( G 1 ) 2 e 1 ] + n 1 ( n 2 1 ) 2 μ 2 a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
n 1 ( n 2 1 ) M ¯ 1 ( G 2 ) + n 1 M ¯ 2 ( G 2 ) . a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
Also taking
b V ( G 2 ) a a 1 a 2 E ( G 1 ) a b 1 = b 2 [ τ G 1 · G 2 ( a 1 , b ) × τ G 1 · G 2 ( a 2 , b ) ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
b V ( G 2 ) a a 1 a 2 E ( G 1 ) a b 1 = b 2 [ { n 2 τ G 1 ( a 1 ) + ( n 2 1 ) d G 2 ( b ) } × { n 2 τ G 1 ( a 2 ) + ( n 2 1 ) d G 2 ( b ) } a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
= n 2 3 Z ¯ C 2 ( G 1 ) + n 2 2 ( n 2 1 ) Z ¯ C 1 ( G 1 ) 2 n 2 e 2 Z ¯ C 1 ( G 1 ) + n 2 ( n 2 1 ) 2 μ 1 4 ( n 2 1 ) e 2 μ 1 + μ 1 M 1 ( G 2 ) . a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
Again taking
a 1 a 2 E ( G 1 ) a 1 a 2 a 1 a 2 a b 1 b 2 E ( G 2 ) b 1 b 2 b 1 b 2 [ τ G 1 · G 2 ( a 1 , b 1 ) × τ G 1 · G 2 ( a 2 , b 2 ) ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
= 2 a 1 a 2 E ( G 1 ) a 1 a 2 a 1 a 2 a b 1 b 2 E ( G 2 ) b 1 b 2 b 1 b 2 [ { n 2 τ G 1 ( a 1 ) + ( n 2 1 ) d G 2 ( b 1 ) } × { n 2 τ G 1 ( a 2 ) + ( n 2 1 ) d G 2 ( b 2 ) } ] a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
= 2 n 2 2 μ 2 Z ¯ C 2 ( G 1 ) + 2 n 2 ( n 2 1 ) μ 2 Z ¯ C 1 * ( G 1 ) 2 n 2 a 1 a 2 E ( G 1 ) a 1 a 2 a 1 a 2 b 1 b 2 E ( G 2 ) b 1 b 2 b 1 b 2 [ d G 2 ( b 1 ) τ G 1 ( a 2 ) a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
+ d G 2 ( b 2 ) τ G 1 ( a 1 ) ] + 2 ( n 2 1 ) 2 μ 1 μ 2 2 ( n 2 1 ) μ 1 M ¯ 1 ( G 2 ) + 2 μ 1 M ¯ 2 ( G 2 ) . a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
Further taking a a ( Null a case )
N = a 1 a 2 E ( G 1 ) a 1 a 2 a 1 a 2 a b 1 b 2 E ( G 2 ) b 1 b 2 b 1 not   parallel b 2 [ τ G 1 · G 2 ( a 1 , b 1 ) × τ G 1 · G 2 ( a 2 , b 2 ) ] = 0 . a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
Consequently,
Z ¯ C 2 ( G 1 · G 2 ) n 2 [ n 2 ( n 2 1 ) 2 e 2 + 2 ( n 2 1 ) μ 2 ] Z ¯ C 1 ( G 1 ) + n 2 2 ( n 2 + 2 μ 2 ) Z ¯ C 2 ( G 1 ) + n 2 2 μ 2 Z C 1 ( G 1 ) a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
+ ( n 1 + 2 μ 1 ) M ¯ 2 ( G 2 ) [ n 2 ( M 1 ( G 1 ) 2 e 1 ) + n 1 ( n 2 1 ) + 2 ( n 2 1 ) μ 1 ] M ¯ 1 ( G 2 ) + μ 1 M 1 ( G 2 ) + 2 n 2 ( n 2 1 ) a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
μ 2 [ M 1 ( G 1 ) 2 e 1 ] + ( n 2 1 ) 2 μ 2 ( n 1 + 2 μ 1 ) + ( n 2 1 ) μ 1 [ n 2 ( n 2 1 ) 4 e 2 ] 2 n 2 a 1 a 2 E ( G 1 ) a 1 a 2 a 1 a 2 a b 1 b 2 E ( G 2 ) b 1 b 2 b 1 b 2 a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
[ d G 2 ( b 1 ) τ G 1 ( a 2 ) + d G 2 ( b 2 ) τ G 1 ( a 1 ) ] . a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
 □

5. Applications, Comparisons and Conclusions

In this section, we compute Zagreb connection coindices ( Z ¯ C 1 , Z ¯ C 2 ) for the particular molecular networks, such as carbon nanotube, linear polynomial chain, alkane, cyclobutane, fence, and closed fence (see Figures 7–9, 11, 13, 15, and 17) as the consequence of the main results obtained in Section 4. We also construct the Table 1, Table 2, Table 3, Table 4, Table 5 and Table 6 with the help of the numerical values of Zagreb connection coindices ( Z ¯ C 1 , Z ¯ C 2 ) and Zagreb connection indices ( Z C 1 * , Z C 2 ) for the aforesaid molecular networks. The graphical presentations of the Zagreb connection coindices ( Z ¯ C 1 , Z ¯ C 2 ) and Zagreb connection indices ( Z C 1 * , Z C 2 ) for these molecular networks are also presented in Figures 8, 10, 12, 14, 16, and 18. Assume that N 2 & N 3 be two null networks (with order 2 & 3), P 2 , P 3 , P 4 & P 6 be four particular alkanes called by paths (with order 2, 3, 4, & 6) and C 4 , C 5 & C 6 be cycles (with order 4, 5, & 6).

5.1. Cartesian Product

(1) Polynomial chains: Let P m and P n be two particular path- alkanes, then the polynomial chains ( P m × P n ) are obtained by the Cartesian product of P m and P n . For m = 6 and n = 2 , see Figure 7.
Using Theorem 1, Zagreb connection coindices ( Z ¯ C 1 and Z ¯ C 2 ) of polynomial chains are obtained, as follows:
(a)
Z ¯ C 1 ( P m × P n ) 2 m 2 n + 2 m n 2 4 m 2 4 n 2 + 8 m + 34 n 32 ,
(b)
Z ¯ C 2 ( P m × P n ) 2 m n 2 6 n 2 + 22 m n 28 m + 60 n 66 .
The Zagreb connection indices ( Z C 1 * and Z C 2 ) of polynomial chains are as follows [43]:
  • Z C 1 * of polynomial chains: (1) If m 3 & n = 2 , Z C 1 * ( P m × P n ) 32 m n 40 m 42 n + 40 ; (2) If m 3 & n 3 , Z C 1 * ( P m × P n ) 32 m n 42 m 42 n + 40
  • Z C 2 of polynomial chains: (1) If m 3 & n = 2 , Z C 2 ( P m × P n ) 120 m n 192 m 238 n + 350 ; (2) If m 3 & n = 3 , Z C 2 ( P m × P n ) 128 m n 238 m 246 n + 402 ; (3) If m 3 & n = 4 , Z C 2 ( P m × P n ) 128 m n 239 m 246 n + 402 ; (4) If m 5 & n 5 , Z C 2 ( P m × P n ) 128 m n 240 m 246 n + 402 .
Table 1 and Figure 8 present the numerical and graphical behaviours of the upper bound values of Zagreb connection indices and Zagreb connection coindices for polynomial chains with respect to different values of m and n.
(2) Carbon Nanotubes ( T U C 4 ( m , n ) ) : Let P m and C n be a particular alkane and cycloalkane called by path and cycle, then carbon nanotubes ( P m × C n ) are obtained by the cartesian product of P m and C n . For m = 4 and n = 5 , see Figure 9.
Using Theorem 1, Zagreb connection coindices ( Z ¯ C 1 and Z ¯ C 2 ) of carbon nanotubes are obtained as follows:
(a)
Z ¯ C 1 ( P m × C n ) 2 m 2 n + 2 m n 2 4 n 2 + 10 m n 10 n ,
(b)
Z ¯ C 2 ( P m × C n ) 2 m 2 n + 2 m n 2 6 n 2 + 82 m n 131 n .
The Zagreb connection indices ( Z C 1 * and Z C 2 ) of carbon nanotubes are as follows [43]:
(1)
Z C 1 * ( P m × C n ) 32 m n 42 n ,
(2)
Z C 2 ( P m × C n ) 128 m n 238 n .
Table 2 and Figure 10 present the numerical and graphical behaviours of the Zagreb connection indices coindices for carbon nanotubes with respect to different values of m and n.

5.2. Corona Product

(3) Alkane ( C 3 H 8 ) : Let P m and N n be a particular alkane called by paths and a null graph, then the alkanes ( P m N n ) are obtained by the corona product of P m and N n . The corona product only has a chemical sense when for arbitrary m > 0 , n = 2 , and n = 3 provide equivalence chemical networks of alkenes and alkanes, respectively. Besides this sense, for n > 3 , see no chemical context of corona product. For m = 3 and n = 3 , see Figure 11.
Using Theorem 2, Zagreb connection coindices ( Z ¯ C 1 and Z ¯ C 2 ) of alkanes are obtained as follows:
(a)
Z ¯ C 1 ( P m N n ) = m n + m n 1 ,
(b)
Z ¯ C 2 ( P m N n ) = m n 2 2 n 2 + m n + m n 2 .
The Zagreb connection indices ( Z C 1 * and Z C 2 ) of alkanes are as follows [43]:
(1)
Z C 1 * ( P m N n ) = 3 m n 2 2 n 2 + 7 m n + 4 m 12 n 10 ,
(2)
Z C 2 ( P m N n ) = 2 m n 3 2 n 3 + 8 m n 2 16 n 2 + 10 m n 26 n .
Table 3 and Figure 12 present the numerical and graphical behaviours of the Zagreb connection indices and coindices for alkanes with respect to different values of m and n.
(4) Cyclobutane ( C 4 H 8 ): Let C m and N n be a cycle and a null graph, then Cyclobutanes ( C m N n ) are obtained by the corona product of C m and N n . The corona product has a chemical sense only when for arbitrary m > 0 , n = 1 and n = 2 provide equivalence chemical networks of cycloalkenes and cycloalkanes, respectively. Besides this sense, for n > 2 see no chemical context (cyclic compounds) of corona product. For m = 4 and n = 2 , see Figure 13.
Using Theorem 2, Zagreb connection coindices ( Z ¯ C 1 and Z ¯ C 2 ) of cyclobutanes are obtained, as follows:
(a)
Z ¯ C 1 ( C m N n ) 2 m n + 2 m ,
(b)
Z ¯ C 2 ( C m N n ) 2 m n 2 + 4 m n + 2 m .
The Zagreb connection indices ( Z C 1 * and Z C 2 ) of cyclobutanes are as follows [43]:
(1)
Z C 1 * ( C m N n ) 3 m n 2 + 7 m n + 4 m ,
(2)
Z C 2 ( C m N n ) 2 m n 3 + 8 m n 2 + 10 m n + 4 m .
Table 4 and Figure 14 present the numerical and graphical behaviours of the upper bound values of Zagreb connection indices and coindices for cyclobutanes with respect to different values of m and n.

5.3. Lexicographic Product

(5) Fence: Let P m and P n be two particular path-alkanes, then the fence ( P m · P n ) are obtained by the lexicographic product of P m and P n . For m = 6 and n = 2 , see Figure 15.
Using Theorem 3, Zagreb connection coindices ( Z ¯ C 1 and Z ¯ C 2 ) of fence are obtained, as follows:
(a)
Z ¯ C 1 ( P m · P n ) m 2 n 2 3 m 2 n + m n 2 + 2 m 2 + 4 n 2 + 9 m n 6 m 6 n + 4 ,
(b)
Z ¯ C 2 ( P m · P n ) m 2 n 3 2 3 m 2 n 2 + 13 2 m 2 n 5 m 2 + 13 2 m n 3 3 m n 2 23 2 m n + 15 m 5 n 3 12 n 2 + 17 n 10 .
The Zagreb connection indices ( Z C 1 * and Z C 2 ) of fence are as follows [43]:
(1)
Z C 1 * ( P m · P n ) = 6 m n 3 12 n 3 + 4 m n 2 6 n 2 24 m n + 24 m + 20 n 16 ,
(2)
Z C 2 ( P m · P n ) = n 5 + 8 m n 4 28 n 4 + 5 m n 3 6 n 3 43 m n 2 + 70 n 2 + 71 m n 46 m 91 n + 34 .
Table 5 and Figure 16 present the numerical and graphical behaviours of the upper bound values of Zagreb connection indices and coindices for fence with respect to different values of m and n.
(6) Closed fence: Let C m and P n be a cycle and a particular path-alkane, then closed fence ( C m · P n ) is obtained by the lexicographic product of C m and P n . For m = 6 and n = 2 , see Figure 17.
Using Theorem 3, Zagreb connection coindices ( Z ¯ C 1 and Z ¯ C 2 ) of closed fence are obtained, as follows:
(a)
Z ¯ C 1 ( C m · P n ) m 2 n 2 3 m 2 n + 2 m 2 + 3 m n 2 + 9 m n 6 m ,
(b)
Z ¯ C 2 ( C m · P n ) m 2 n 3 2 3 m 2 n 2 + 13 2 m 2 n 5 m 2 + 21 2 m n 3 9 m n 2 15 2 m n + 15 m .
The Zagreb connection indices ( Z C 1 * and Z C 2 ) of the closed fence are as follows [43]:
(1)
Z C 1 * ( C m · P n ) 4 m n 3 + 4 m n 2 24 m n + 24 m ,
(2)
Z C 2 ( C m · P n ) n 5 + 6 m n 4 16 n 4 + 7 m n 3 8 n 3 39 m n 2 + 10 n 2 + 67 m n 46 m 5 n + 2 .
Table 6 and Figure 18 present the numerical and graphical behaviours of the upper bound values of Zagreb connection indices and coindices for closed fence with respect to different values of m and n.
Now, from Table 1, Table 2, Table 3, Table 4, Table 5 and Table 6 and Figure 8, Figure 10, Figure 12, Figure 14, Figure 16, and Figure 18, Figure 19, Figure 20, Figure 21 and Figure 22, we close our discussion with the following conclusions:
  • The behaviours of all the connection-based Zagreb indices and coindices for the molecular networks (polynomial chain, carbon nanotube, alkane, cycloalkane, fence, and closed fence) are symmetrise with some less or more values and the following orderings:
    (i) Z C 2 Z ¯ C 2 Z ¯ C 1 Z C 1 * (for polynomial chain), (ii) Z C 2 Z ¯ C 2 Z C 1 * Z ¯ C 1 (for carbon nanotubes, fence and closed fence) and (iii) Z C 2 Z C 1 * Z ¯ C 2 Z ¯ C 1 (for alkane and cycloalkane).
  • For increasing values of m and n in all of the molecular networks (polynomial chain, carbon nanotube, alkane, cycloalkane, fence, and closed fence), the second Zagreb connection index, and the first Zagreb connection coindex are responding rapidly, and steadily, respectively.
  • In the certain intervals of the values of m and n, all the connection-based indices and coindices attain the maximum and minimum values. These values are also lifting up in the intervals on increasing values of m and n in such a way that the response of maximum values is more rapid than the minimum values. In addition, we analyse that second the Zagreb connection index has attained more upper layer than other TIs in all pf the molecular networks.
  • In particular, Figure 19, Figure 20, Figure 21 and Figure 22 present that first Zagreb connection index, second Zagreb connection index, first Zagreb connection coindex, and second Zagreb connection coindex are dominant and auxiliary or incapable for the molecular networks from polynomial chain to closed fence, respectively. Moreover, we analyse that last molecular network i.e., closed fence has attain more upper layer than all other molecular networks for connection-based indices and coindices.
The investigation of these molecular descriptors for the resultant networks obtained from other operations of networks (switching, addition, rooted product, and Zig-zag product, etc.) is still open.

Author Contributions

Data curation, U.A.; Investigation, U.A.; Methodology, M.J. and A.M.A.; Supervision, M.J.; Validation, A.M.A.; Writing—original draft, U.A.; Writing—review and editing, M.J. and A.M.A. All authors have read and agreed to the published version of the manuscript.

Acknowledgments

The authors are thankful to the referees for their valuable comments and suggestions to improve the first version of this paper.

Conflicts of Interest

Authors have no any conflict of interest.

References

  1. Todeschini, R.; Consonni, V. Molecular Descriptors for Chemoinformatics; Wiley-VCH Verlag GmbH: Weinheim, Germany, 2009; Volume 2. [Google Scholar]
  2. Yan, F.; Shang, Q.; Xia, S.; Wang, Q.; Ma, P. Application of topological index in predicting ionic liquids densities by the quantitative structure property relationship method. J. Chem. Eng. Data 2015, 60, 734–739. [Google Scholar] [CrossRef]
  3. González-D́iaz, H.; Vilar, S.; Santana, L.; Uriarte, E. Medicinal chemistry and bioinformatics-current trends in drugs discovery with networks topological indices. Curr. Top. Med. Chem. 2007, 7, 1015–1029. [Google Scholar] [CrossRef] [PubMed]
  4. Todeschini, R.; Consonni, V. Handbook of Molecular Descriptors; Wiley-VCH: Weinheim, Germany, 2002. [Google Scholar]
  5. Furtula, B.; Gutman, I. A forgotten topological index. J. Math. Chem. 2015, 53, 1184–1190. [Google Scholar] [CrossRef]
  6. Graovac, A.; Pisanski, T. On the Wiener index of a graph. J. Math. Chem. 1991, 8, 53–62. [Google Scholar] [CrossRef]
  7. Azari, M.; Iranmanesh, A. Chemical graphs constructed from rooted product and their Zagreb indices. MATCH Commun. Math. Comput. Chem. 2013, 70, 901–919. [Google Scholar]
  8. Das, K.C.; Yurttas, A.; Togan, M.; Cevik, A.S.; Cangul, I.N. The multiplicative Zagreb indices of graph operations. J. Ineq. Appl. 2013, 90, 14. [Google Scholar] [CrossRef] [Green Version]
  9. De, N.; Pal, A.; Nayeem, S.M.A. On some bounds and exact formulae for connective eccentric indices of graphs under some graph operations. Int. J. Comb. 2014, 2014, 579257. [Google Scholar] [CrossRef] [Green Version]
  10. Luo, Z.; Wu, J. Zagreb eccentricity indices of the generalized Hierachical product graphs and their applications. J. Appl. Math. 2014, 2014, 241712. [Google Scholar] [CrossRef]
  11. Gao, W.; Jamil, M.K.; Farahani, M.R. The hyper-Zagreb indix and some graph operations. J. Appl. Math. Comput. 2017, 54, 263–275. [Google Scholar] [CrossRef]
  12. Liu, J.-B.; Javed, S.; Javaid, M.; Shabbir, K. Computing first general Zagreb index of operations on graphs. IEEE Access 2019, 7, 47494–47502. [Google Scholar] [CrossRef]
  13. Ali, U.; Javaid, M. Upper bounds of Zagreb connection indices of tensor and strong product on graphs. Punjab Univ. J. Math. 2020, 52, 89–100. [Google Scholar]
  14. Gutman, I.; Trinajstić, N. Graph theory and molecular orbitals. III. total π-electron energy of alternant hydrocarbons. Chem. Phys. Lett. 1972, 17, 535–538. [Google Scholar] [CrossRef]
  15. Gutman, I. Degree-based topological indices. Croat. Chem. Acta 2013, 86, 351–361. [Google Scholar] [CrossRef]
  16. Ashrafi, A.R.; Doslic, T.; Hamzeh, A. The Zagreb coindices of graph operations. Discrete Appl. Math. 2010, 158, 1571–1578. [Google Scholar] [CrossRef] [Green Version]
  17. Hua, H.; Zhang, S. Relations between Zagreb coindices and some distance-based topological indices. MATCH Commu. Math. Comput. Chem. 2012, 68, 199–208. [Google Scholar]
  18. Xu, K.; Das, K.C.; Tang, K. On the multiplicative Zagreb coindices of graphs. Opuscula Math. 2013, 33, 191–204. [Google Scholar] [CrossRef]
  19. Gutman, I.; Furtula, B.; Vukićvić, Z.K.; Popivoda, G. On Zagreb indices and coindices. MATCH Commun. Math. Comput. Chem. 2015, 74, 5–16. [Google Scholar]
  20. Pattabiraman, K.; Nagarajan, S.; Chendrasekharan, M. Zagreb indices and coindices of product graphs. J. Prime Res. Math. 2015, 10, 80–91. [Google Scholar]
  21. Basavanagoud, B.; Gutman, I.; Gali, C.S. On second Zagreb index and coindex of some derived graphs. Kragujevac J. Sci. 2015, 37, 113–121. [Google Scholar]
  22. De, N.; Nayeem, S.M.A.; Pal, A. The F-coindex of some graph operations. SpringerPlus 2016, 5, 221. [Google Scholar] [CrossRef] [Green Version]
  23. Veylaki, M.; Nikmehr, M.J.; Tavallaee, H.A. The third and hyper-Zagreb coindices of some graph operations. J. Appl. Math. Comput. 2016, 50, 315–325. [Google Scholar] [CrossRef]
  24. Munir, M.; Nazeer, W.; Rafique, S.; Kang, S.M. M-polynomial and degree-based topological indices of polyhex nanotubes. Symmetry 2016, 149, 8213950. [Google Scholar] [CrossRef] [Green Version]
  25. Rajan, B.; William, A.; Grigorious, C.; Stephen, S. On certain topological indices of silicate, honeycomb and hexagonal networks. J. Comp. Math. Sci. 2012, 3, 530–535. [Google Scholar]
  26. Bača, M.; Horváthová, J.; Mokrišová, M.; Suhányiová, A.; Andrea, S.-F. On topological indices of carbon nanotube network. Can. J. Chem. 2015, 93, 1157–1160. [Google Scholar]
  27. Furtula, B.; Gutman, I. On structure-sensitivity of degree-based topological indices. Appllied Mathathematics Comput. 2013, 219, 8973–8978. [Google Scholar] [CrossRef]
  28. Javaid, M.; Rehman, M.A.; Cao, J. Topological indices of rhombus type silicate and oxide network. Can. J. Chem. 2016, 95, 134–143. [Google Scholar] [CrossRef] [Green Version]
  29. Hong, G.; Gu, Z.; Javaid, M.; Awais, H.M.; Siddiqui, M.K. Degree-based topological invariants of metal-organic networks. IEEE Access 2020, 8, 68288–68300. [Google Scholar] [CrossRef]
  30. Ali, A.; Trinajstić, N. A novel/old modification of the first Zagreb index. Mol. Inf. 2018, 37, 1–7. [Google Scholar] [CrossRef]
  31. Ali, U.; Javaid, M. Zagreb connection indices of disjunction and symmetric difference operations on graphs. J. Prime Res. Math. 2020, 16, 1–15. [Google Scholar]
  32. Ducoffe, G.; Marinescu-Ghemeci, R.; Obeja, C.; Popa, A.; Tache, R.M. Extremal graphs with respect to the modified first Zagreb connection Index. In Proceedings of the 16th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CNAM, Paris, France, 18–20 June 2018; pp. 65–68. [Google Scholar]
  33. Shao, Z.; Gutman, I.; Li, Z.; Wang, S.; Wu, P. Leap Zagreb indices of trees and unicyclic Graphs. Comm. Comb. Optim. 2018, 3, 179–194. [Google Scholar]
  34. Naji, A.M.; Soner, N.D. The first leap Zagreb index of some graph operations. Int. Jour. Appl. Graph Theory 2018, 2, 7–18. [Google Scholar]
  35. Gutman, I.; Milovanović, E.; Milovanović, I. Beyond the Zagreb indices. AKCE Int. J. Graphs Combin. 2018, in press. [Google Scholar] [CrossRef]
  36. Tang, J.-H.; Ali, U.; Javaid, M.; Shabbir, K. Zagreb connection indices of subdivision and semi-total point operations on graphs. J. Chem. 2019, 2019, 9846913. [Google Scholar] [CrossRef] [Green Version]
  37. Ali, U.; Javaid, M.; Kashif, A. Modified Zagreb Connection Indices of the T-Sum Graphs. Main Group Met. Chem. 2020, 43, 43–55. [Google Scholar] [CrossRef]
  38. West, D.B. An Introduction to Graph Theory; Prentice-Hall: Upper Saddle River, NJ, USA, 1996. [Google Scholar]
  39. Gutman, I.; Ruscic, B.; Trinajstić, N.; Wilson, C.F. Graph Theory and molecular orbitals XII. acyclic polyenes. J. Chem. Phys. 1975, 62, 3399–3405. [Google Scholar] [CrossRef]
  40. Klavžar, S.; Gutman, I. Selected properties of the Schultz molecular topological index. J. Chem. Inf. Comp. Sci. 1996, 36, 1001–1003. [Google Scholar]
  41. Doslic, T. Vertex-Weighted Wiener Polynomials for Composite Graphs. Ars Math. Contemp. 2008, 1, 66–80. [Google Scholar] [CrossRef] [Green Version]
  42. Yamaguchi, S. Estimating the Zagreb indices and the spectral radius of triangle-and quadrangle-free connected graphs. Chem. Phys. Lett. 2008, 4, 396–398. [Google Scholar] [CrossRef]
  43. Cao, J.; Ali, U.; Javaid, M.; Huang, C. Zagreb connection indices of molecular graphs based on operations. Complexity 2020, 2020, 7385682. [Google Scholar] [CrossRef]
Figure 1. ( a ) G 1 C 4 , ( b ) G 2 C 3 and ( c ) Cartesian   Product ( C 4 × C 3 ) .
Figure 1. ( a ) G 1 C 4 , ( b ) G 2 C 3 and ( c ) Cartesian   Product ( C 4 × C 3 ) .
Symmetry 12 01320 g001
Figure 2. ( d ) G 1 C 6 , ( e ) G 2 N 2 and ( f ) Cyclohexane ( C 6 H 12 = C 6 N 2 ) .
Figure 2. ( d ) G 1 C 6 , ( e ) G 2 N 2 and ( f ) Cyclohexane ( C 6 H 12 = C 6 N 2 ) .
Symmetry 12 01320 g002
Figure 3. ( g ) G 1 C 4 , ( h ) G 2 P 3 and ( j ) Lexicographic Product ( C 4 · P 3 ) .
Figure 3. ( g ) G 1 C 4 , ( h ) G 2 P 3 and ( j ) Lexicographic Product ( C 4 · P 3 ) .
Symmetry 12 01320 g003
Figure 4. ( a ) P 2 , P 3 , P 4 are simple networks of alkanes and ( b ) P 2 , P 3 , P 4 are Lewis networks of alkanes.
Figure 4. ( a ) P 2 , P 3 , P 4 are simple networks of alkanes and ( b ) P 2 , P 3 , P 4 are Lewis networks of alkanes.
Symmetry 12 01320 g004
Figure 5. Lewis network of ( a ) Methane, ( b ) Ethane and ( c ) Propane.
Figure 5. Lewis network of ( a ) Methane, ( b ) Ethane and ( c ) Propane.
Symmetry 12 01320 g005
Figure 6. ( a ) The Lewis network of cyclopropane, cyclobutane, cyclopentane, and cyclohexane, ( b ) The Lewis network of pyrol, thiophene, and pyridine.
Figure 6. ( a ) The Lewis network of cyclopropane, cyclobutane, cyclopentane, and cyclohexane, ( b ) The Lewis network of pyrol, thiophene, and pyridine.
Symmetry 12 01320 g006
Figure 7. ( a ) H 1 P 6 ( b ) H 2 P 2 & ( c ) Polynomial chain ( P 6 × P 2 ).
Figure 7. ( a ) H 1 P 6 ( b ) H 2 P 2 & ( c ) Polynomial chain ( P 6 × P 2 ).
Symmetry 12 01320 g007
Figure 8. Polynomial chains of θ 1 = P m × P n based on Table 1 with respect to indices and coindices.
Figure 8. Polynomial chains of θ 1 = P m × P n based on Table 1 with respect to indices and coindices.
Symmetry 12 01320 g008
Figure 9. ( a ) H 1 P 4 ( b ) H 2 C 5 & ( c ) Carbon nanotube ( T U C 4 ( m , n ) P 4 × C 5 ) .
Figure 9. ( a ) H 1 P 4 ( b ) H 2 C 5 & ( c ) Carbon nanotube ( T U C 4 ( m , n ) P 4 × C 5 ) .
Symmetry 12 01320 g009
Figure 10. Carbon nanotubes ( T U C 4 ( m , n ) ) of θ 2 = P m × C n based on Table 2 with respect to indices and coindices.
Figure 10. Carbon nanotubes ( T U C 4 ( m , n ) ) of θ 2 = P m × C n based on Table 2 with respect to indices and coindices.
Symmetry 12 01320 g010
Figure 11. ( a ) H 1 P 3 ( b ) H 2 N 3 & ( c ) Alkane ( P 3 N 3 C 3 H 8 ).
Figure 11. ( a ) H 1 P 3 ( b ) H 2 N 3 & ( c ) Alkane ( P 3 N 3 C 3 H 8 ).
Symmetry 12 01320 g011
Figure 12. Alkanes of θ 3 = P m N n based on Table 3 with respect to indices and coindices.
Figure 12. Alkanes of θ 3 = P m N n based on Table 3 with respect to indices and coindices.
Symmetry 12 01320 g012
Figure 13. ( a ) H 1 C 4 ( b ) H 2 N 2 & ( c ) Cyclobutane ( C 4 N 2 C 4 H 8 ).
Figure 13. ( a ) H 1 C 4 ( b ) H 2 N 2 & ( c ) Cyclobutane ( C 4 N 2 C 4 H 8 ).
Symmetry 12 01320 g013
Figure 14. Cyclobutanes of θ 4 = C m N n based on Table 4 with respect to indices and coindices.
Figure 14. Cyclobutanes of θ 4 = C m N n based on Table 4 with respect to indices and coindices.
Symmetry 12 01320 g014
Figure 15. ( a ) H 1 P 6 ( b ) H 2 P 2 & ( c ) Fence ( P 6 · P 2 ).
Figure 15. ( a ) H 1 P 6 ( b ) H 2 P 2 & ( c ) Fence ( P 6 · P 2 ).
Symmetry 12 01320 g015
Figure 16. Fence of θ 5 = P m · P n based on Table 5 with respect to indices and coindices.
Figure 16. Fence of θ 5 = P m · P n based on Table 5 with respect to indices and coindices.
Symmetry 12 01320 g016
Figure 17. ( a ) H 1 C 6 ( b ) H 2 P 2 & ( c ) Closed fence S ( C 6 · P 2 ).
Figure 17. ( a ) H 1 C 6 ( b ) H 2 P 2 & ( c ) Closed fence S ( C 6 · P 2 ).
Symmetry 12 01320 g017
Figure 18. Closed fence of θ 6 = C m · P n based on Table 6 with respect to indices and coindices.
Figure 18. Closed fence of θ 6 = C m · P n based on Table 6 with respect to indices and coindices.
Symmetry 12 01320 g018
Figure 19. Comparison of first Zagreb connection indices.
Figure 19. Comparison of first Zagreb connection indices.
Symmetry 12 01320 g019
Figure 20. Comparison of second Zagreb connection indices.
Figure 20. Comparison of second Zagreb connection indices.
Symmetry 12 01320 g020
Figure 21. Comparison of first Zagreb connection coindices.
Figure 21. Comparison of first Zagreb connection coindices.
Symmetry 12 01320 g021
Figure 22. Comparison of second Zagreb connection coindices.
Figure 22. Comparison of second Zagreb connection coindices.
Symmetry 12 01320 g022
Table 1. Polynomial chains of θ 1 = P m × P n .
Table 1. Polynomial chains of θ 1 = P m × P n .
(m,n) ZC 1 * ( θ 1 ) ZC 2 ( θ 1 ) Z ¯ C 1 ( θ 1 ) Z ¯ C 2 ( θ 1 )
(3,2)281868102
(3,3)76102130228
(3,4)130237196354
(3,5)184372266480
(4,2)526684126
(4,3)130248170284
(4,4)216510264446
(4,5)302772366612
(5,2)76114100150
(5,3)184394214340
(5,4)302783340538
(5,5)4201172478744
(6,2)100162116174
(6,3)238540262396
(6,4)3881056424630
(6,5)5381572602876
Table 2. Carbon nanotubes ( T U C 4 ( m , n ) ) of θ 2 = P m × C n .
Table 2. Carbon nanotubes ( T U C 4 ( m , n ) ) of θ 2 = P m × C n .
(m,n) ZC 1 * ( θ 2 ) ZC 2 ( θ 2 ) Z ¯ C 1 ( θ 2 ) Z ¯ C 2 ( θ 2 )
(3,2)10829284266
(3,3)162438132399
(3,4)216584184532
(3,5)270730240665
(4,2)172548140466
(4,3)258822222705
(4,4)3441096312948
(4,5)43013704101195
(5,2)236804204674
(5,3)35412063241023
(5,4)47216084561380
(5,5)59020106001745
(6,2)3001060276890
(6,3)45015904381353
(6,4)60021206161828
(6,5)75026508102315
Table 3. Alkanes of θ 3 = P m N n .
Table 3. Alkanes of θ 3 = P m N n .
(m,n) ZC 1 * ( θ 3 ) ZC 2 ( θ 3 ) Z ¯ C 1 ( θ 3 ) Z ¯ C 2 ( θ 3 )
(3,2)487269
(3,3)92192816
(3,4)1504001025
(3,5)2227201236
(4,2)78140916
(4,3)1443481229
(4,4)2306961546
(4,5)33612201867
(5,2)1082081223
(5,3)1965041642
(5,4)3109922067
(5,5)45017202498
(6,2)1382761530
(6,3)2486602055
(6,4)39012882588
(6,5)564222030129
Table 4. Cyclobutanes of θ 4 = C m N n .
Table 4. Cyclobutanes of θ 4 = C m N n .
(m,n) ZC 1 * ( θ 4 ) ZC 2 ( θ 4 ) Z ¯ C 1 ( θ 4 ) Z ¯ C 2 ( θ 4 )
(3,2)902161854
(3,3)1564802496
(3,4)24090030150
(3,5)342151236216
(4,2)1202882472
(4,3)20864032128
(4,4)320120040200
(4,5)456201648288
(5,2)1503603090
(5,3)26080040160
(5,4)400150050250
(5,5)570252060360
(6,2)18043236100
(6,3)31296048174
(6,4)480180060268
(6,5)684302472382
Table 5. Fence of θ 5 = P m · P n .
Table 5. Fence of θ 5 = P m · P n .
(m,n) ZC 1 * ( θ 5 ) ZC 2 ( θ 5 ) Z ¯ C 1 ( θ 5 ) Z ¯ C 2 ( θ 5 )
(3,2)24-565632
(3,3)116-107130194
(3,4)32816236602
(3,5)6967813741370
(4,2)64367264
(4,3)266456174330
(4,4)7041934324974
(4,5)145056405222170
(5,2)1041288896
(5,3)4161019222468
(5,4)108038524241356
(5,5)2204104996943000
(6,2)144220104128
(6,3)5661582274608
(6,4)145657705361748
(6,5)2958153588903860
Table 6. Closed fences of θ 6 = C m · P n .
Table 6. Closed fences of θ 6 = C m · P n .
(m,n) ZC 1 * ( θ 6 ) ZC 2 ( θ 6 ) Z ¯ C 1 ( θ 6 ) Z ¯ C 2 ( θ 6 )
(3,2)72-472144
(3,3)288245162594
(3,4)74413042881584
(3,5)151241694503330
(4,2)968096192
(4,3)384724224796
(4,4)99228864082132
(4,5)201681086484500
(5,2)120164120240
(5,3)48012032901000
(5,4)124044685402690
(5,5)2520120478705700
(6,2)144248144288
(6,3)57616823601206
(6,4)148860506843258
(6,5)30241598611166930

Share and Cite

MDPI and ACS Style

Ali, U.; Javaid, M.; Alanazi, A.M. Computing Analysis of Connection-Based Indices and Coindices for Product of Molecular Networks. Symmetry 2020, 12, 1320. https://doi.org/10.3390/sym12081320

AMA Style

Ali U, Javaid M, Alanazi AM. Computing Analysis of Connection-Based Indices and Coindices for Product of Molecular Networks. Symmetry. 2020; 12(8):1320. https://doi.org/10.3390/sym12081320

Chicago/Turabian Style

Ali, Usman, Muhammad Javaid, and Abdulaziz Mohammed Alanazi. 2020. "Computing Analysis of Connection-Based Indices and Coindices for Product of Molecular Networks" Symmetry 12, no. 8: 1320. https://doi.org/10.3390/sym12081320

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop