Next Article in Journal
Deep Learning with Word Embedding Improves Kazakh Named-Entity Recognition
Previous Article in Journal
Value and Sustainability of Emerging Social Commerce Professions: An Exploratory Study
Previous Article in Special Issue
A Brief Analysis of Key Machine Learning Methods for Predicting Medicare Payments Related to Physical Therapy Practices in the United States
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Study of Transformed ηζ Networks via Zagreb Connection Indices

1
Department of Mathematics, Lahore Campus, COMSATS University Islamabad, Lahore 53713, Pakistan
2
Research Team on Intelligent Decision Support Systems, Department of Artificial Intelligence and Applied Mathematics, Faculty of Computer Science and Information Technology, West Pomeranian University of Technology in Szczecin, ul. Żołnierska 49, 71-210 Szczecin, Poland
*
Authors to whom correspondence should be addressed.
Information 2022, 13(4), 179; https://doi.org/10.3390/info13040179
Submission received: 11 January 2022 / Revised: 26 March 2022 / Accepted: 29 March 2022 / Published: 31 March 2022
(This article belongs to the Special Issue Artificial Intelligence and Decision Support Systems)

Abstract

:
A graph is a tool for designing a system’s required interconnection network. The topology of such networks determines their compatibility. For the first time, in this work we construct subdivided η ζ network S ( η ζ Γ ) and discussed their topology. In graph theory, there are a variety of invariants to study the topology of a network, but topological indices are designed in such a way that these may transform the graph into a numeric value. In this work, we study S ( η ζ Γ ) via Zagreb connection indices. Due to their predictive potential for enthalpy, entropy, and acentric factor, these indices gain value in the field of chemical graph theory in a very short time. η ζ Γ formed by ζ time repeated process which consists η ζ copies of graph Γ along with η 2 | V ( Γ ) | ζ η ζ 1 edges which used to join these η ζ copies of Γ . The free hand to choose the initial graph Γ for desired network S ( η ζ Γ ) and its relation with chemical networks along with the repute of Zagreb connection indices enhance the worth of this study. These computations are theoretically innovative and aid topological characterization of S ( η ζ Γ ) .

1. Introduction

Graph theory may use to design desired interconnection networks and provides its topology. Furthermore, interlink computer science, chemistry and mathematics for practical usage. This area of study has their worth as a separate field named Chem-informatics, a combination of chemistry, information science, and mathematics. In this discipline QSAR/QSPR relationship, bioactivity, and classification of chemical compounds are examined.
It is a new area of research that has captivated the interest of researchers. It creates a relationship between the structure of organic compounds and their physio-chemical properties using several helpful graph invariants and chemical graph of underlying compound. A chemical graph is a representation of a chemical compound’s structural formula using graph theory, consists vertices in place of atoms and edges for chemical bonds.
The theoretical analysis of underlying substance molecular graphs via graph invariants might assist in the QSPR/QSAR investigations. The use of topological descriptors of chemical structure in the study of structure-property interactions is common now a days, particularly in QSPR/QSAR investigations. There are many graph invariants which used to characterize interconnection networks for desired investigations in computer science and chemistry. However, in the QSPR/QSAR analysis, topological indices play an important role as they depict chemical substances’ physio-chemical properties. Topological indices are the graph invariants which may used to reduce the practical work at some extent through prediction of desired property of related structure via topology of the graph [1,2]. Harry Winner was the first who used the topology of chemical graph for prediction of bolling point in 1947 [3]. Later on, in 1972 and 1975, Gutman with their collaborator introduces
M 1 ( Γ ) = u v E ( Γ ) ( d u + d v ) , M 2 ( Γ ) = u v E ( Γ ) ( d u × d v )
indices in there work of π electron energy of hydrocarbons [4,5]. In [6], another version of Zagreb indices named Hyper Zagreb index introduced as
H M ( Γ ) = u v E ( Γ ) ( d u + d v ) 2 .
Recently, Ali and Trinajstic [7] used modified version of Zagreb indices named first Zagreb connection index which based on connection numbers τ u associated with the vertices of graph as
Z C 1 ( Γ ) = s V ( Γ ) τ u 2 .
The connection numbers τ u is the total of distinct vertices which are at distance two from the fixed vertex u Γ . In [8], modified first Zagreb connection index studied which is defined as
Z C 1 * ( Γ ) = s V ( Γ ) ( d u τ u ) = u v E ( Γ ) ( τ u + τ v ) .
The second Zagreb connection index is
Z C 2 ( Γ ) = u v E ( Γ ) τ u × τ v .
Refs. [7,9,10,11,12] justify the applicability of these indices through correlation with entropy and acentric factor. For the first time in this work we construct subdivided network as S ( η ζ Γ ) and discussed its topology. One can extend applications of these networks by using fuzzy graphs techniques as used in [13,14,15]. Furthermore, We determined closed form formulas for Z C 1 , Z C 2 and Z C 1 * of S ( η ζ Γ ) when η ζ Γ generated by the single vertex graph Γ and extend our finding up to a large class generated by any graph Γ . As applications, we computed Z C 1 ( S ( η ζ Γ ) ) ,   Z C 2 ( S ( η ζ Γ ) ) and Z C 1 * ( S ( η ζ Γ ) ) when Γ represents a specific family of graphs. The research work [16,17,18,19,20,21,22,23,24] on Zagreb connection indices and the correlation of these indices with acentric factor, enthalpy and entropy along with the formation of with chemical networks by η ζ Γ assure applicability of this work.

2. Material and Method

We adopted techniques as used in [25,26,27,28,29,30] for edges and vertex partition. We admits subdivision technique for the desired network S ( η ζ Γ ) . We used notation for graph, edge set, vetex set, order, size and degree of vertex s Γ as Γ , V ( Γ ) , E ( Γ ) , | V ( Γ ) | = n Γ , | E ( Γ ) | = e Γ and d s , respectively.

η ζ Network

η ζ Γ network formed by ζ time repeated process using Cartesian product. It consists η ζ copies of graph Γ along with η 2 | V ( Γ ) | ζ η ζ 1 edges which used to join these η ζ copies of Γ as η ζ ( Γ ) = η ( η ζ 1 Γ ) = η ( η ( η ζ 2 Γ ) ) = η ( η ( η ( ( η ζ 3 Γ ) ) ) ) , , η ( η ( η ( ( η ( ζ 1 ) times ( η Γ ) ) ) ) ) , η ( η ( η ( ( η ( ζ ) times ( Γ ) ) ) ) ) . The new edges which join these copies joined corresponding vertices of all the copies. The total vertices and edges are | V ( η ζ Γ ) | = η ζ n Γ and | E ( η ζ Γ ) | = η ζ e Γ + η 2 n Γ ζ η ζ 1 , respectively. The η ζ Γ for η = 2 and ζ = 0 , 3 , 4 when Γ is a single vertex graph shown in Figure 1.

3. Molecular Networks Identical with η ζ Γ

The importance of η ζ Γ may estimates by its relation with chemical networks as shown in Figure 2.

Carbon Nanotube T U C 4 ( m , 3 ) as 3 P n

Carbon nanotube T U C 4 ( m , 3 ) is identical with the graph formed by P t as 3 P t , shown in Figure 3.
Cyclo-butane is also identical with 2 P 2 .

4. Subdivided Network S ( η ζ Γ ) When Γ Consist Only One Vertex

Subdivided graph obtained by inserting new vertex at each edge, i.e., let u v Γ and x be the new vertex and replace each edge u v Γ with two edges u x and x v to form subdivided graph S ( Γ ) . In a similar way, we obtain S ( η ζ Γ ) shown in Figure 4 for η = 2 and ζ = 2 , 3 when Γ is a single vertex graph. There are | V ( S ( η ζ Γ ) ) | = η 2 ζ η ζ 1 + η ζ and | E ( S ( η ζ Γ ) ) | = 2 η 2 ζ η ζ 1 vertices and edges of S ( η ζ Γ ) , respectively.
Theorem 1.
Let Γ be the graph with n Γ = 1 . Then Z C 1 , Z C 2 and Z C 1 * of S ( η ζ Γ ) are
Z C 1 ( S ( η ζ Γ ) ) = η ζ 1 η 2 ( ζ + 1 ) 2 ( η + 4 η 2 ζ ) Z C 2 ( S ( η ζ Γ ) ) = 2 η 2 η 2 ζ η ζ 1 ( ζ + 1 ) 2 Z C 1 * ( S ( η ζ Γ ) ) = 6 η ζ 2 η ζ 1 ( ζ + 1 ) .
Proof. 
Let n Γ = 1 , | V ( η ζ Γ ) | = η ζ , | E ( η ζ Γ ) | = η 2 ζ η ζ 1 , | V ( S ( η ζ Γ ) ) | = η 2 ζ η ζ 1 + η ζ and | E ( S ( η ζ Γ ) ) | = 2 η 2 ζ η ζ 1 . The construction of S ( η ζ Γ ) implies d S ( η ζ Γ ) ( v ) { 2 , η ( ζ + 1 ) } and connection numbers τ S ( η ζ Γ ) ( v ) { η ( ζ + 1 ) , 2 η ( ζ + 1 ) } of v S ( η ζ Γ ) . These findings enabled us to find Z C 1 ( S ( η ζ Γ ) ,
Z C 1 ( S ( η ζ Γ ) ) = v V ( S ( η ζ Γ ) ) ( τ S ( η ζ Γ ) ( v ) ) 2
Z C 1 ( S ( η ζ Γ ) ) = v V ( η ζ Γ ) ( η ( ζ + 1 ) ) 2 + u V ( S ( η ζ Γ ) \ V ( η ζ Γ ) ) ( 2 η ( ζ + 1 ) ) 2
In case n Γ = 1 the total number of vertices of η ζ Γ are η ζ , i.e., | V ( η ζ Γ ) | = η ζ and | V ( S ( η ζ Γ ) ) \ V ( η ζ Γ ) | = η 2 ζ η ζ 1 .
Z C 1 ( S ( η ζ Γ ) ) = η ζ η 2 ( ζ + 1 ) 2 + 4 η 2 η 2 ζ η ζ 1 ( ζ + 1 ) 2
Z C 1 ( S ( η ζ Γ ) ) = η ζ 1 η 2 ( ζ + 1 ) 2 ( η + 4 η 2 ζ )
Now for Z C 2 ( S ( η ζ Γ ) ) ,
Z C 2 ( S ( η ζ Γ ) ) = u v E ( S ( η ζ Γ ) ) τ S ( η ζ Γ ) ( u ) τ S ( η ζ Γ ) ( v ) .
For each edge u v E ( S ( η ζ Γ ) ) the end vertex connection number is ( τ S ( η ζ Γ ) ( u ) , τ S ( η ζ Γ ) ( v ) ) = ( η ( ζ + 1 ) , 2 η ( ζ + 1 ) ) and | E ( S ( η ζ Γ ) ) | = 2 η 2 ζ η ζ 1 . So,
Z C 2 ( S ( η ζ Γ ) ) = u v E ( S ( η ζ Γ ) ) ( η ( ζ + 1 ) ) ( 2 η ( ζ + 1 ) )
Z C 2 ( S ( η ζ Γ ) ) = 2 η 2 ζ η ζ 1 2 η 2 ( ζ + 1 ) 2
Z C 2 ( S ( η ζ Γ ) ) = 2 η 2 η 2 ζ η ζ 1 ( ζ + 1 ) 2 .
Now for Z C 1 * ( S ( η ζ Γ ) ) ,
Z C 1 * ( S ( η ζ Γ ) ) = u v E ( S ( η ζ Γ ) ) ( τ S ( η ζ Γ ) ( u ) + τ S ( η ζ Γ ) ( v ) )
Now again, for each edge u v S ( η ζ Γ ) the end vertex connection number ( τ S ( η ζ Γ ) ( u ) , τ S ( η ζ Γ ) ( v ) ) = ( η ( ζ + 1 ) , 2 η ( ζ + 1 ) ) and | E ( S ( η ζ Γ ) ) | = 2 η 2 ζ η ζ 1 . So,
Z C 1 * ( S ( η ζ Γ ) ) = u v E ( S ( η ζ Γ ) ) ( η ( ζ + 1 ) + 2 η ( ζ + 1 ) )
Z C 1 * ( S ( η ζ Γ ) ) = 2 ζ 2 ζ η ζ 1 ( 3 η ( ζ + 1 ) )
Z C 1 * ( S ( η ζ Γ ) ) = 6 m ζ 2 η ζ 1 ( ζ + 1 ) .
Equation (1) completes the proof. □

5. S ( η ζ Γ ) When Γ Is Any n Γ -Vertex Simple Connected Graph

There are | V ( η ζ Γ ) | = η ζ | V ( Γ ) | vertices and | E ( η ζ Γ ) | = η ζ | E ( Γ ) | + η 2 | V ( Γ ) | ζ η ζ 1 edges of η ζ Γ for any graph Γ . The degree of each vertex u Γ is d u + η ( ζ + 2 ) [31]. In this section we defined subdivided graph S ( η ζ Γ ) and computed Z C 1 , Z C 2 and Z C 1 * of S ( η ζ Γ ) . The S ( η ζ Γ ) for Γ = C 6 , η = 2 and ζ = 2 shown in Figure 5.
Theorem 2.
The Z C 1 ( S ( η ζ Γ ) ) for any graph Γ is
Z C 1 ( S ( η ζ Γ ) ) = η ζ n Γ [ M 1 ( Γ ) + η 2 ( ζ + 1 ) 2 n Γ + 4 η ( ζ + 1 ) e Γ ] + ( η ζ e Γ + η 2 n Γ ζ η ( ζ 1 ) ) [ H M ( Γ ) + 4 η 2 ( ζ + 1 ) 2 e Γ + 4 η ( ζ + 1 ) M 1 ( Γ ) ] .
Proof. 
The connection number of vertices v Γ is τ S ( η ζ Γ ) ( v ) , | V ( S ( η ζ Γ ) ) | = η ζ n Γ + η ζ e Γ + η 2 n Γ ζ η ( ζ 1 ) and | E ( S ( η ζ Γ ) ) | = 2 η ζ e Γ + 2 η 2 n Γ ζ η ( ζ 1 ) . The Z C 1 ( S ( η ζ Γ ) ) is
Z C 1 ( S ( η ζ Γ ) ) = v V ( S ( η ζ Γ ) ) ( τ S ( η ζ Γ ) ( v ) ) 2
Z C 1 ( S ( η ζ Γ ) ) = η ζ n Γ v V ( Γ ) ( d v + η ( ζ + 1 ) ) 2 + ( η ζ e Γ + η 2 n Γ ζ η ( ζ 1 ) ) u v E ( Γ ) ( d u + η ( ζ + 1 ) + d v + η ( ζ + 1 ) ) 2
Z C 1 ( S ( η ζ Γ ) ) = η ζ n Γ v V ( Γ ) [ d v 2 + η 2 ( ζ + 1 ) 2 + 2 d v η ( ζ + 1 ) ] + ( η ζ e Γ + η 2 n Γ ζ η ( ζ 1 ) ) u v E ( Γ ) [ ( d u + d v ) 2 + 4 η 2 ( ζ + 1 ) 2 + 4 ( d u + d v ) η ( ζ + 1 ) ]
Z C 1 ( S ( η ζ Γ ) ) = η ζ n Γ [ v V ( Γ ) d v 2 + η 2 ( ζ + 1 ) 2 v V ( Γ ) 1 + 2 η ( ζ + 1 ) v V ( Γ ) d v ] + ( η ζ e Γ + η 2 n Γ ζ η ( ζ 1 ) ) [ u v E ( Γ ) ( d u + d v ) 2 + 4 η 2 ( ζ + 1 ) 2 u v E ( Γ ) 1 + 4 η ( ζ + 1 ) u v E ( Γ ) ( d u + d v ) ]
Z C 1 ( S ( η ζ Γ ) ) = η ζ n Γ [ M 1 ( Γ ) + η 2 ( ζ + 1 ) 2 n Γ + 4 η ( ζ + 1 ) e Γ ] + ( η ζ e Γ + η 2 n Γ ζ η ( ζ 1 ) ) [ H M ( Γ ) + 4 η 2 ( ζ + 1 ) 2 e Γ + 4 η ( ζ + 1 ) M 1 ( Γ ) ] .
Theorem 3.
Let Γ be the simple connected graph with | V ( Γ ) | = n Γ 2 . Then
Z C 2 ( S ( η ζ Γ ) ) = [ η ζ e Γ + η 2 n Γ ζ η ( ζ 1 ) ] [ H M ( Γ ) + 4 η ( ζ + 1 ) M 1 ( G ) + 4 η 2 ( ζ + 1 ) 2 e Γ ] .
Proof. 
Let S ( η ζ Γ ) be the sub divided graph of η ζ Γ for any graph Γ . The | V ( S ( η ζ Γ ) ) | = η ζ n Γ + η ζ e Γ + η 2 n Γ ζ η ( ζ 1 ) and | E ( S ( η ζ Γ ) ) | = 2 η ζ e Γ + 2 η 2 n Γ ζ η ( ζ 1 ) .
Z C 2 ( S ( η ζ Γ ) ) = u v E ( S ( η ζ Γ ) ) τ S ( η ζ Γ ) ( u ) τ S ( η ζ Γ ) ( v )
Z C 2 ( S ( η ζ Γ ) ) = ( η ζ e Γ + η 2 n Γ ζ η ( ζ 1 ) ) u v E ( Γ ) [ ( d u + η ( ζ + 1 ) ) ( d u + d v + 2 η ( ζ + 1 ) ) + ( d v + η ( ζ + 1 ) ) ( d u + d v + 2 η ( ζ + 1 ) ) ]
Z C 2 ( S ( η ζ Γ ) ) = ( η ζ e Γ + η 2 n Γ ζ η ( ζ 1 ) ) u v E ( Γ ) [ ( d u + d v ) 2 + 4 η ( ζ + 1 ) ( d u + d v ) + 4 η 2 ( ζ + 1 ) 2 ]
Z C 2 ( S ( η ζ Γ ) ) = [ η ζ e Γ + η 2 n Γ ζ η ( ζ 1 ) ] [ u v E ( Γ ) ( d u + d v ) 2 + 4 η ( ζ + 1 ) u v E ( Γ ) ( d u + d v ) + 4 η 2 ( ζ + 1 ) 2 u v E ( Γ ) 1 ]
Z C 2 ( S ( η ζ Γ ) ) = [ η ζ e Γ + η 2 n Γ ζ η ( ζ 1 ) ] [ H M ( Γ ) + 4 η ( ζ + 1 ) M 1 ( G ) + 4 η 2 ( ζ + 1 ) 2 e Γ ] .
Theorem 4.
For any graph Γ
Z C 1 * ( S ( η ζ Γ ) ) = [ η ζ e Γ + η 2 n Γ ζ η ( ζ 1 ) ] [ 3 M 1 ( Γ ) + 6 η ( ζ + 1 ) e Γ ] .
Proof. 
Let S ( η ζ Γ ) be the sub divided graph of η ζ Γ for any graph Γ . The | V ( S ( η ζ Γ ) ) | = η ζ n Γ + η ζ e Γ + η 2 n Γ ζ η ( ζ 1 ) and | E ( S ( η ζ Γ ) ) | = 2 η ζ e Γ + 2 η 2 n Γ ζ η ( ζ 1 ) .
Z C 1 * ( S ( η ζ Γ ) ) = u v E ( S ( η ζ Γ ) ) ( τ S ( η ζ Γ ) ( u ) + τ S ( η ζ Γ ) ( v ) )
Z C 1 * ( S ( η ζ Γ ) ) = ( η ζ e Γ + η 2 n Γ ζ η ( ζ 1 ) ) u v E ( Γ ) [ ( d u + η ( ζ + 1 ) ) + ( d u + d v + 2 η ( ζ + 1 ) ) + ( d v + η ( ζ + 1 ) ) + ( d u + d v + 2 η ( ζ + 1 ) ) ]
Z C 1 * ( S ( η ζ Γ ) ) = [ η ζ e Γ + η 2 n Γ ζ η ( ζ 1 ) ] u v E ( Γ ) [ 3 ( d u + d v ) + 6 η ( ζ + 1 ) ]
Z C 1 * ( S ( η ζ Γ ) ) = [ η ζ e Γ + η 2 n Γ ζ η ( ζ 1 ) ] [ 3 M 1 ( Γ ) + 6 η ( ζ + 1 ) e Γ ] .

6. Applications of Computed Results as Zagreb Connection Indices of S ( η ζ C n ) and S ( η ζ k m )

Corollary 1.
The Z C 1 ( S ( η ζ C n ) ) is
Z C 1 ( S ( η ζ Γ ) ) = n 2 η ( ζ 1 ) [ 2 + η ( ζ + 1 ) ] 2 [ 5 η + 4 η 2 ζ ] .
Proof. 
Let Γ = C n of order n and size m, n = m . Replacing M 1 ( C n ) = 4 n and H M ( C n ) = 16 n in Theorem 2 we get,
Z C 1 ( S ( η ζ Γ ) ) = η ζ n [ 4 n + η 2 ( ζ + 1 ) 2 n + 4 η ( ζ + 1 ) n ] + ( η ζ n + η 2 n ζ η ( ζ 1 ) ) [ 16 n + 4 η 2 ( ζ + 1 ) 2 n + 16 η ( ζ + 1 ) n ]
Z C 1 ( S ( η ζ Γ ) ) = n 2 [ 4 + η 2 ( ζ + 1 ) 2 + 4 η ( ζ + 1 ) ] [ 5 η ζ + 4 η 2 ζ η ( ζ 1 ) ]
Z C 1 ( S ( η ζ Γ ) ) = n 2 η ( ζ 1 ) [ 2 + η ( ζ + 1 ) ] 2 [ 5 η + 4 η 2 ζ ] .
Corollary 2.
The Z C 2 ( S ( η ζ C n ) ) is
Z C 2 ( S ( η ζ C n ) ) = 4 n 2 [ η ζ + η 2 ζ η ( ζ 1 ) ] [ 4 + 4 η ( ζ + 1 ) + η 2 ( ζ + 1 ) 2 ] .
Proof. 
Replacing M 1 ( C n ) = 4 n and H M ( C n ) = 16 n in Theorem 3 we get,
Z C 2 ( S ( η ζ C n ) ) = 4 n 2 [ η ζ + η 2 ζ η ( ζ 1 ) ] [ 4 + 4 η ( ζ + 1 ) + η 2 ( ζ + 1 ) 2 ] .
Corollary 3.
The Z C 1 * ( S ( η ζ C n ) ) is
Z C 1 * ( S ( η ζ C n ) ) = 6 n 2 η ( ζ 1 ) [ η + η 2 ζ ] [ 2 + η ( ζ + 1 ) ] .
Proof. 
Replacing M 1 ( C n ) = 4 n in Theorem 3 we get,
Z C 1 * ( S ( η ζ C n ) ) = 6 n 2 η ( ζ 1 ) [ η + η 2 ζ ] [ 2 + η ( ζ + 1 ) ] .
Corollary 4.
Let Γ = k m a complete graph of order m. Then
Z C 1 ( S ( η ζ Γ ) ) = m η ζ [ m ( m 1 ) 3 2 + m η 2 ( ζ + 1 ) 2 + 2 m ( m 1 ) η ( ζ + 1 ) ] + ( m ( m 1 ) η ζ 2 + η 2 m ζ η ( ζ 1 ) ) [ 2 m ( m 1 ) 3 + 2 m ( m 1 ) η 2 ( ζ + 1 ) 2 + 2 m ( m 1 ) 3 η ( ζ + 1 ) ]
Z C 2 ( S ( η ζ Γ ) ) = [ m ( m 1 ) 2 η ζ + η 2 m ζ η ( ζ 1 ) ] [ 2 m ( m 1 ) 3 + 2 m ( m 1 ) 3 η ( ζ + 1 ) + 2 m ( m 1 ) η 2 ( ζ + 1 ) 2 ]
Z C 1 * ( S ( η ζ Γ ) ) = [ m ( m 1 ) 2 η ζ + η 2 m ζ η ( ζ 1 ) ] [ 3 m ( m 1 ) 3 2 + 3 η ( ζ + 1 ) m ( m 1 ) ] .
Proof. 
Let complete graph Γ = k m of order m. Replacing M 1 ( k m ) = m ( m 1 ) 3 2 and H M ( Γ ) = 2 m ( m 1 ) 3 in the Theorem 2, we get required result as,
Z C 1 ( S ( η ζ Γ ) ) = m η ζ [ m ( m 1 ) 3 2 + m η 2 ( ζ + 1 ) 2 + 2 m ( m 1 ) η ( ζ + 1 ) ] + ( m ( m 1 ) η ζ 2 + η 2 m ζ η ( ζ 1 ) ) [ 2 m ( m 1 ) 3 + 2 m ( m 1 ) η 2 ( ζ + 1 ) 2 + 2 m ( m 1 ) 3 η ( ζ + 1 ) ] .
Now using Theorem 3 and values of M 1 ( k m ) and H M ( Γ ) we get the following result,
Z C 2 ( S ( η ζ Γ ) ) = [ m ( m 1 ) 2 η ζ + η 2 m ζ η ( ζ 1 ) ] [ 2 m ( m 1 ) 3 + 2 m ( m 1 ) 3 η ( ζ + 1 ) + 2 m ( m 1 ) η 2 ( ζ + 1 ) 2 ] .
From Theorem 4 and values of M 1 ( k m ) and H M ( Γ ) , we get,
Z C 1 * ( S ( η ζ Γ ) ) = [ m ( m 1 ) 2 η ζ + η 2 m ζ η ( ζ 1 ) ] [ 3 m ( m 1 ) 3 2 + 3 η ( ζ + 1 ) m ( m 1 ) ] .
Equations (4)–(6) completes the proof.

7. Future Work

In future, the study of S ( η ζ Γ ) can be done via the following methods:
  • Study of S ( η ζ Γ ) via degree based topological indices.
  • Study of S ( η ζ Γ ) via eccentricity based topological indices.
  • Study of S ( η ζ Γ ) via distance based topological indices.
  • One can compute the energies of S ( η ζ Γ ) .

8. Conclusions

For the first time in this work we construct subdivided graph of η ζ Γ network as S ( η ζ Γ ) . We also discussed its topology and find closed form formulas for total number of edges and vertices. In Theorem 1, we determined Z C 1 ( S ( η ζ Γ ) ) , Z C 2 ( S ( η ζ Γ ) ) and Z C 1 * ( S ( η ζ Γ ) ) for single vertex graph Γ . In Theorems 2–4 we extend our work for S ( η ζ Γ ) when Γ is any graph. In Corollaries 1–4 we compute result for uni-cyclic graph C n and complete graph K m as an application of our computed results. Finally, we proposed some open problems for future work on S ( η ζ Γ ) .

Author Contributions

Conceptualization, M.H., A.u.R., A.S., M.A. and W.S.; methodology, M.H., A.u.R., A.S., M.A. and W.S.; software, M.H., A.u.R., A.S., M.A. and W.S.; validation, M.H., A.u.R., A.S., M.A. and W.S.; formal analysis, M.H., A.u.R., A.S., M.A. and W.S.; investigation, M.H., A.u.R., A.S., M.A. and W.S.; resources, M.H., A.u.R., A.S., M.A. and W.S.; data curation, M.H., A.u.R., A.S., M.A. and W.S.; writing—original draft preparation, M.H., A.u.R., A.S., M.A. and W.S.; writing—review and editing, M.H., A.u.R., A.S., M.A. and W.S.; visualization, M.H., A.u.R., A.S., M.A. and W.S.; supervision, A.u.R.; project administration, W.S.; funding acquisition, W.S. All authors have read and agreed to the published version of the manuscript.

Funding

The work was supported by the National Science Centre, Decision number UMO-2018/29/ B/HS4/02725 (A.S., B.K. and W.S.).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

The authors would like to thank the editor and the anonymous reviewers, whose insightful comments and constructive suggestions helped us to significantly improve the quality of this paper.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Trinajstic, N. Chemical Graph Theory; Routledge: London, UK, 2018. [Google Scholar]
  2. Liu, J.-B.; Shaker, H.; Nadeem, I.; Hussain, M. Topological aspects of Boron nanotubes. Adv. Mater. Sci. Eng. 2018, 2018. [Google Scholar] [CrossRef] [Green Version]
  3. Wiener, H. Structural determination of paraffin boiling points. J. Am. Chem. Soc. 1947, 69, 17–20. [Google Scholar] [CrossRef]
  4. Gutman, I.; Trinajstić, N. Graph theory and molecular orbitals. Total ζ-electron energy of alternant hydrocarbons. Chem. Phys. Lett. 1972, 17, 535–538. [Google Scholar] [CrossRef]
  5. Hosoya, H.; Hosoi, K.; Gutman, I. A topological index for the total Π-electron energy. Theor. Chim. Acta 1975, 38, 37–47. [Google Scholar] [CrossRef]
  6. Shirdel, G.; Rezapour, H.; Sayadi, A. The hyper-Zagreb index of graph operations. Iran. J. Math. Chem. 2013, 4, 213–220. [Google Scholar]
  7. Ali, A.; Trinajstic, N. A Novel/Old Modification of the First Zagreb Index. Mol. Inform. 2018, 37, 1800008. [Google Scholar] [CrossRef]
  8. Du, Z.; Ali, A.; Trinajstić, N. Alkanes with the first three maximal/minimal modified first Zagreb connection indices. Mol. Inform. 2019, 38, 1800116. [Google Scholar] [CrossRef]
  9. Ali, U.; Javaid, M.; Alanazi, A.M. Computing Analysis of Connection-Based Indices and Coindices for Product of Molecular Networks. Symmetry 2020, 12, 1320. [Google Scholar] [CrossRef]
  10. 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]
  11. Cao, J.; Ali, U.; Javaid, M.; Huang, C. Zagreb connection indices of molecular graphs based on operations. Complexity 2020, 2020. [Google Scholar] [CrossRef]
  12. 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]
  13. Akram, M. Single-Valued Neutrosophic Graphs, Infosys Science Foundation Series in Mathematical Sciences; Springer: Berlin/Heidelberg, Germany, 2018. [Google Scholar]
  14. Akram, M. m-Polar Fuzzy Graphs, Studies in Fuzziness and Soft Computing; Springer: Berlin/Heidelberg, Germany, 2019. [Google Scholar]
  15. Akram, M.; Zafar, F. Hybrid Soft Computing Models Applied to Graph Theory, Studies in Fuzziness and Soft Computing; Springer: Berlin/Heidelberg, Germany, 2020. [Google Scholar]
  16. Javaid, M.; Ali, U.; Liu, J.-B. Computing analysis for first zagreb connection index and coindex of resultant graphs. Math. Probl. Eng. 2021, 2021, 6019517. [Google Scholar] [CrossRef]
  17. Noureen, S.; Bhatti, A.A.; Ali, A. Extremal trees for the modified first Zagreb connection index with fixed number of segments or vertices of degree 2. J. Taibah Univ. Sci. 2020, 14, 31–37. [Google Scholar] [CrossRef] [Green Version]
  18. Liu, J.-B.; Raza, Z.; Javaid, M. Zagreb Connection Numbers for Cellular Neural Networks. Discret. Dyn. Nat. Soc. 2020, 2020. [Google Scholar] [CrossRef]
  19. Bataineh, M.S.; Raza, Z.; Sukaiti, M.E. On the zagreb connection indices of hex and honeycomb networks. J. Intell. Fuzzy Syst. 2021, 40, 4107–4114. [Google Scholar]
  20. Raza, Z. Zagreb Connection Indices for Some Benzenoid Systems. Polycycl. Aromat. Compd. 2020, 1–14. [Google Scholar] [CrossRef]
  21. Ducoffe, G.; Marinescu-Ghemeci, R.; Obreja, C.; Popa, A.; Tache, R. Extremal graphs with respect to the modified first Zagreb connection index. In Proceedings of the 2018 20th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), Timisoara, Romania, 20–23 September 2018. [Google Scholar]
  22. Sahin, B.; Sahin, A. The Hosoya Polynomial of the Schreier Graphs of the Group and the Basilica Group. Turk. J. Sci. 2020, 5, 262–267. [Google Scholar]
  23. Ulker, A.; Gursoy, A.; Gursoy, N.K.; Gutman, I. Relating graph energy and Sombor index. Discret. Math. Lett. 2021, 8, 6–9. [Google Scholar]
  24. Ulker, A.; Gürsoy, A.; Gürsoy, K.N. The energy and Sombor index of graphs. MATCH Commun. Math. Comput. Chem. 2022, 87, 51–58. [Google Scholar] [CrossRef]
  25. Afzal, N.F.; Naeem, M.; Chaudhry, F.; Afzal, D. Study of some topological invariants of subdivided mk graphs. Eurasian Chem. Commun. 2020, 2, 731–738. [Google Scholar]
  26. De, N.N.; Cancan, M.; Alaeiyan, M.; Farahani, M.R. On some degree based topological indices of mk-graph. J. Discret. Math. Sci. Cryptogr. 2020, 23, 1183–1194. [Google Scholar] [CrossRef]
  27. Cancan, N.M.; Afzal, F.; Mahsud, M.; Naeem, M.; Afzal, D. Study of some connectivity index of subdivided mk graphs of ladder and triangular ladder graph. J. Discret. Math. Sci. Cryptogr. 2020, 23, 1279–1296. [Google Scholar] [CrossRef]
  28. Asif, M.; Hussain, M.; Almohamedh, H.; Alhamed, K.M.; Alabdan, R.; Almutairi, A.A.; Almotairi, S. Study of Carbon Nanocones via Connection Zagreb Indices. Math. Probl. Eng. 2021, 2021, 5539904. [Google Scholar] [CrossRef]
  29. Asif, M.; Hussain, M.; Almohamedh, H.; Alhamed, K.M.; Almotairi, S. An Approach to the Extremal Inverse Degree Index for Families of Graphs with Transformation Effect. J. Chem. 2021, 2021, 6657039. [Google Scholar] [CrossRef]
  30. Asif, M.; Kizielewicz, B.; Rehman, A.U.; Hussain, M.; Sałabun, W. Study of θϕ Networks via Zagreb Connection Indices. Symmetry 2021, 13, 1991. [Google Scholar] [CrossRef]
  31. Ayache, N.A.; Alameri, A. Topological indices of the mk-graph. J. Assoc. Arab. Univ. Basic Appl. Sci. 2017, 24, 283–291. [Google Scholar]
Figure 1. η ζ Γ for η = 2 and ζ = 0 , 3 , 4 when Γ is a single vertex graph.
Figure 1. η ζ Γ for η = 2 and ζ = 0 , 3 , 4 when Γ is a single vertex graph.
Information 13 00179 g001
Figure 2. η ζ Γ as organic compounds.
Figure 2. η ζ Γ as organic compounds.
Information 13 00179 g002
Figure 3. 3 P t as carbon nanotube T U C 4 ( n , 3 ) .
Figure 3. 3 P t as carbon nanotube T U C 4 ( n , 3 ) .
Information 13 00179 g003
Figure 4. S ( η ζ Γ ) for ζ = 2 , 3 when Γ is a single vertex graph.
Figure 4. S ( η ζ Γ ) for ζ = 2 , 3 when Γ is a single vertex graph.
Information 13 00179 g004
Figure 5. S ( η ζ Γ ) for Γ = C 6 , η = 2 and ζ = 2 .
Figure 5. S ( η ζ Γ ) for Γ = C 6 , η = 2 and ζ = 2 .
Information 13 00179 g005
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Hussain, M.; Rehman, A.u.; Shekhovtsov, A.; Asif, M.; Sałabun, W. Study of Transformed ηζ Networks via Zagreb Connection Indices. Information 2022, 13, 179. https://doi.org/10.3390/info13040179

AMA Style

Hussain M, Rehman Au, Shekhovtsov A, Asif M, Sałabun W. Study of Transformed ηζ Networks via Zagreb Connection Indices. Information. 2022; 13(4):179. https://doi.org/10.3390/info13040179

Chicago/Turabian Style

Hussain, Muhammad, Atiq ur Rehman, Andrii Shekhovtsov, Muhammad Asif, and Wojciech Sałabun. 2022. "Study of Transformed ηζ Networks via Zagreb Connection Indices" Information 13, no. 4: 179. https://doi.org/10.3390/info13040179

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