Next Article in Journal
Review of Nonlocal-in-Time Damping Models in the Dynamics of Structures
Next Article in Special Issue
Conversion of Unweighted Graphs to Weighted Graphs Satisfying Properties R and SR
Previous Article in Journal
Joint Discrete Universality in the Selberg–Steuding Class
Previous Article in Special Issue
On Graphs with c2-c3 Successive Minimal Laplacian Coefficients
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Unified Approach for Extremal General Exponential Multiplicative Zagreb Indices

1
Department of Mathematics, Faculty of Science and Arts, Mahayl Assir, King Khalid University, Abha 61421, Saudi Arabia
2
Department of Mathematics, Riphah International University, Lahore 54000, Pakistan
3
Department of Computer and Information Sciences, Northumbria University, Newcastle NE1 8ST, UK
4
Department of Information Technology and Security, College of Computer Science and Information Technology, Jazan University, Jazan 45142, Saudi Arabia
*
Authors to whom correspondence should be addressed.
Axioms 2023, 12(7), 675; https://doi.org/10.3390/axioms12070675
Submission received: 25 April 2023 / Revised: 5 June 2023 / Accepted: 27 June 2023 / Published: 9 July 2023
(This article belongs to the Special Issue Spectral Graph Theory, Molecular Graph Theory and Their Applications)

Abstract

:
The study of the maximum and minimal characteristics of graphs is the focus of the significant field of mathematics known as extreme graph theory. Finding the biggest or smallest graphs that meet specified criteria is the main goal of this discipline. There are several applications of extremal graph theory in various fields, including computer science, physics, and chemistry. Some of the important applications include: Computer networking, social networking, chemistry and physics as well. Recently, in 2021 exponential multiplicative Zagreb indices were introduced. In generalization, we introduce the generalized form of exponential multiplicative Zagreb indices for α R + \ { 1 } . Furthermore, to see the behaviour of generalized first and second exponential Zagreb indices for α R + \ { 1 } , we used a transformation method. In term of the two newly developed generalized exponential multiplicative Zagreb indices, we will investigate the extremal bicyclic, uni-cyclic and trees graphs. Four graph transformations are used and some bounds are presented in terms of generalized exponential multiplicative Zagreb indices.

1. Introduction

Let G be a simple and connected graph and V ( G ) and E ( G ) be the vertex set and the edge set of G , respectively. The number of elements of V ( G ) and E ( G ) is known as the order and size of G. The number of edges which are incident to vertex v in G is called the degree of the vertex v and it is denoted by d G ( v ) . The set of adjacent vertices of a vertex v in G is known as the neighborhood of the vertex v in G and it is denoted by N G ( v ) . If d G ( v ) = 1 , then v is called a pendant vertex. Consider Q as a subset of V ( G ) , such that G Q is a new graph constructed by deleting the vertices of Q from V ( G ) in G together with their incident edges. C n , S n , and P n characterize the star, cycle, and path graphs of order n , respectively. If every vertex on a path is of degree two or more, then it is known as an internal path, otherwise it is known as a pendant path. When n + 1 , n , n 1 are the size of a graph of order n , respectively, they are called bicyclic, unicyclic, and tree graphs [1,2,3,4,5]. The study of the maximum and minimal characteristics of graphs is the focus of the significant field of mathematics known as extreme graph theory. Finding the largest or smallest graphs that meet specified criteria is the main goal of this discipline. There are several applications of extremal graph theory in various fields, including computer science, physics, and chemistry. Some of the important applications include: Extremal graph theory has several uses in computer science, particularly in the creation and evaluation of algorithms. One well-known problem in extremal graph theory is the maximum clique problem, which asks for the largest complete subgraph in a graph. Social Networks: Extremal graph theory may be used to examine the structure of social networks. Social networks can be modeled as graphs. For instance, research on graph density and the maximum number of edges in a graph might shed light on how social networks are connected [6,7,8]. In chemistry: Extremal graph theory is used to comprehend the structure of molecules. Molecular graphs can be modeled as graphs. A graph’s maximum number of edges, for instance, can be used to forecast a molecule’s stability [9,10,11]. In physics: Extremal graph theory may be used to examine the structure of physical systems that are commonly represented using graphs. For instance, it is possible to forecast the critical temperature of a physical system using the maximum number of edges in a graph [12,13,14].
As a result, extremal graph theory is a crucial branch of mathematics with several applications. Insights into the structure of complex systems may be gained via the study of maximum and minimum features of graphs, which can then be used to create and analyse algorithms, forecast the stability of molecules, and comprehend the interconnection of social networks.
A mathematical tool used for the modeling of biological, toxicological, pharmacologic, physicochemical, and some relevant properties of chemical compounds, this tool is formally known as a topological index or molecular structure descriptor, which is formally a branch of theoretical chemistry [15]. There exist several types of descriptors, but the main medium is a degree or distance of vertices or edges. After the introduction of the Zagreb index, many other versions of the Zagreb index were introduced, such as the multiplicative version of the Zagreb index which was introduced by [16,17]. The multiplicative Zagreb indices are defined as
1 ( G ) = v V ( G ) d G 2 ( v ) . 2 ( G ) = v u E ( G ) d G ( v ) × d G ( u ) = z V ( G ) d G ( z ) d G ( z ) .
It is becoming a trend to introduce new variants of the existing notions. For topological graph indices, the situation is no different. Recently, the exponential multiplicative Zagreb indices were introduced by [18], in 2021.
E 1 ( G ) = v V ( G ) e d G 2 ( v ) .
E 2 ( G ) = v u E ( G ) e d G ( v ) × d G ( u ) = z V ( G ) e d G ( z ) d G ( z ) .
In [19], some exact formulations and bounds were presented in terms of topological indices, particularly the first Zagreb index, few inequalities for Zagreb index were computed in [20], some other results on the topological indices were found in [21,22,23]. Neighborhood first Zagreb index was introduced and its some properties were discussed in [24]. Steric effects in drug design by topological indices was discussed in [25]. The completed survey on Zagreb Indexes 30 years after its introduction was compiled by [20,26]. For more results on the Zagreb index, see [27,28,29]. A handbook of this mathematical tool can be found in [30], upper bounds of Zagreb indices in [31], and a discussion on the general Zagreb index in terms of unicyclic graphs is detailed in [32]. For some computational work of topological indices, see [33,34,35,36,37].

2. Contribution and Main Results

We introduce the generalization of exponential multiplicative Zagreb indices for α R + \ { 1 } , and formulated as:
E 1 α ( G ) = v V ( G ) e d G α ( v ) = v V ( G ) e d G ( v ) α .
E 2 α ( G ) = v u E ( G ) e d G ( v ) × d G ( u ) α = z V ( G ) e d G ( z ) α d G ( z ) ,
where E 1 α ( G ) is a generalized first exponential multiplicative Zagreb index. The E 2 α ( G ) is a generalized second exponential multiplicative Zagreb index, and d G ( z ) is the degree of the vertex. For more detailed information on Zagreb indices and multiplicative Zagreb indices [38,39,40,41].

2.1. Main Results

In this section, we will investigate the first and second exponential multiplicative Zagreb indices which increase or decrease under some lemmas and graph transformations. After this, we will acquire our main proofs by using graph transformations.
Lemma 1. 
For χ 2 , and α > 1 f ( χ ) = ( χ + 1 ) α ( χ + 1 ) ( χ ) α ( χ ) 4 α + 1 α . The f ( χ ) is increasing function.
Proof. 
Since, f ( x ) = α ( χ + 1 ) α ( χ + 1 ) 1 + ln ( χ + 1 ) α ( χ ) α ( χ ) 1 + ln ( χ ) > 0 , result is hold. □
Transformation 2. 
Suppose λ * to be a simple and finite connected graph and η = k 1 k 2 , , k t 1 k t and ζ = l 1 l 2 , , l s 1 l s be the two paths of length t and s , respectively. Assumed that u to be a vertex in λ * , then λ 1 * and λ 2 * are two graphs obtain from λ * such that λ 1 * = λ * + { u k 1 , k 1 k 2 , , k t 1 k t } + { u l 1 , l 1 l 2 , , l s 1 l s } , and λ 2 * = λ * + { u k 1 , , k t 1 k t } + { k t l 1 , , l s 1 l s } , respectively. The graphs λ 1 * and λ 2 * are shown in Figure 1.
Lemma 3. 
Consider that the two graphs λ 1 * and λ 2 * are defined in the above transformation. For α > 1 , we have
( i ) E Π 1 α ( λ 1 * ) > E Π 1 α ( λ 2 * ) ( i i ) E Π 2 α ( λ 1 * ) > E Π 2 α ( λ 2 * )
Proof. 
Let d λ * ( u ) = p 1 . Consider that d λ 1 * ( u ) = p + 2 and d λ 2 * ( u ) = p + 1 . Then, from the formulation of the first general exponential multiplicative Zagreb indices, we have
E Π 1 α ( λ 2 * ) E Π 1 α ( λ 1 * ) = e ( p + 1 ) α e 2 α e ( p + 2 ) α e 1 α < 1 .
Let f ( χ ) = ( χ ) ( α ) ( χ + 1 ) ( α ) + 2 α 1 , and f ( χ ) = α ( χ ) α 1 α ( χ + 1 ) α 1 < 0 . Thus, f ( χ ) is a decreasing function, when χ 2 and α > 1 . Hence, ( i ) is true. Similarly, by using the formulation of the second general exponential multiplicative Zagreb indices and apply by Lemma 3, we have
E Π 2 α ( λ 1 * ) E Π 2 α ( λ 2 * ) = e ( p + 2 ) α ( p + 2 ) e 1 α e ( p + 1 ) α ( p + 1 ) e 4 α > 1
Hence, ( i i ) is true. □
Transformation 4. 
Assuming K * to be a non-trivial and connected graph, consider that v u and u v j are the edges of the graph K * , For 1 j d , such that d K * ( v ) 2 and d K * ( v j ) = 1 for each j. We get a new graph K * 1 from K * by removing the edges u v j and adding the edges v v d for 1 j d . The construction of K * 1 from graph K * is shown in Figure 2.
Lemma 5. 
Consider K * and K * 1 tp be two graphs described in the transformation 4. We have
( i ) E Π 1 α ( K * ) < E Π 1 α ( K 1 * ) ( i i ) E Π 2 α ( K 1 * ) > E Π 2 α ( K * ) .
Proof. 
Consider that the d k * ( v ) = w + 1 2 , then d K 1 * ( v ) = w + d + 1 , where w , d 1 .
By applying the formulation of first general exponential multiplicative Zagreb index. For α > 1 , we have
E Π 1 α ( K * ) E Π 1 α ( K 1 * ) = e ( w + 1 ) α e ( d + 1 ) α e ( w + d + 1 ) α e 1 α < 1 .
Let f ( κ , ξ ) = ( κ ) α + ( ξ ) α ( κ + ξ 1 ) α 1 α , and f κ ( κ , ξ ) = α ( κ ) α 1 α ( κ + ξ 1 ) α 1 < 0 , and also f ξ ( κ , ξ ) = α ( ξ ) α 1 α ( κ + ξ 1 ) α 1 < 0 . Thus, f ( κ , ξ ) is a decreasing function, when { κ 2 , ξ 2 , α > 1 } . Implying that, E Π 1 α ( K * ) < E Π 1 α ( K 1 * ) .
Now, according to the second general exponential multiplicative Zagreb index, also noted that w , l 1 . Then, we have
E Π 2 α ( K * ) E Π 2 α ( K 1 * ) = e ( w + 1 ) α ( w + 1 ) e ( d + 1 ) α ( d + 1 ) e ( w + d + 1 ) α ( w + d + 1 ) e 1 α < 1 .
Let f ( κ , ξ ) = ( κ + 1 ) α ( κ + 1 ) + ( ξ + 1 ) α ( ξ + 1 ) ( κ + ξ + 1 ) α ( κ + ξ + 1 ) 1 α , and f κ ( κ , ξ ) = α ( κ + 1 ) α ( κ + 1 ) ln ( κ + 1 ) + 1 α ( κ + ξ + 1 ) α ( κ + ξ + 1 ) ln ( κ + ξ + 1 ) + 1 < 0 . Moreover, f ξ ( κ , ξ ) = α ( ξ + 1 ) α ( ξ + 1 ) ln ( ξ + 1 ) + 1 α ( κ + ξ + 1 ) α ( κ + ξ + 1 ) ln ( κ + ξ + 1 ) + 1 < 0 . Thus f ( κ , ξ ) is decreasing function, when { κ 1 , ξ 1 , α > 1 } . Implying that, E Π 2 α ( K 1 * ) > E Π 2 α ( K * ) , this completes the proof. □
Transformation 6. 
Let K 1 be a non-trivial and connected graph where w 1 ,   w 2 are two vertices of K 1 . Suppose that w 1 y i ,   w 2 l j , such that 1 i t and 1 j s are the edges of K 1 and d K 1 ( y i ) = 1 = d K 1 ( l J ) . Now we have derived two new graphs K 2 and K 3 from K 1 , respectively. Such that K 2 = K 1 w 2 l j + w 1 l j for 1 j s ,   K 3 = K 1 w 1 y i + w 2 y i for 1 i t . The graphs K 2 and K 3 are shown in Figure 3.
Lemma 7. 
Consider three graphs are K 1 ,   K 2 and K 3 , as shown in Transformation 6. We have
( i ) . either E Π 1 α ( K 1 ) < E Π 1 α ( K 2 ) o r E Π 1 α ( K 1 ) < E Π 1 α ( K 3 ) , ( i i ) . either E Π 2 α ( K 1 ) < E Π 2 α ( K 2 ) o r E Π 2 α ( K 1 ) < E Π 2 α ( K 3 ) .
Proof. 
Assume that the degrees of vertices w 1 and w 2 are d K 1 ( w 1 ) = p + t and d K 1 ( w 2 ) = q + s . Then, we have
E Π 1 α ( K 1 ) E Π 1 α ( K 2 ) = e ( p + t ) α e ( q + s ) α e ( p + t + s ) α e ( q ) α , = e ( p + t ) α + ( q + s ) α ( p + t + s ) α ( q ) α ,
Note that, p > t , q 1 , s 1 , q > p , and α > 1 . Then, E Π 1 α ( K 1 ) < E Π 1 α ( K 2 ) .
Similarly,
E Π 1 α ( K 1 ) E Π 1 α ( K 3 ) = e ( q + s ) α e ( p + t ) α e ( q + t + s ) α e ( p ) α , = e ( p + t ) α + ( q + s ) α ( t + q + s ) α ( p ) α < 1 , i f t > p
In the following, we will prove (ii). Assume that f ( z ) = ( z ) α z , and h ( z ) = ln f ( z ) ln f ( r ) ln f ( z r + 1 ) , where z > r > 1 . Then, h ( z ) = α ln z z r + 1 > 0 , since α > 1 . Hence h ( z ) is an increasing function, for z > 0 . Moreover, h ( r ) < h ( z ) , that is equal to f ( z ) > f ( r ) f ( z r + 1 ) . Suppose that, g 1 = E Π 2 α ( K 1 ) E Π 2 α ( K 2 ) , and
E Π 2 α ( K 1 ) E Π 2 α ( K 2 ) = e ( p + t ) α ( p + t ) e ( q + s ) α ( q + s ) e ( p + t + s ) α ( p + t + s ) e ( q ) q , g 1 = e ( p + t ) α ( p + t ) e ( q + s ) α ( q + s ) e ( p + t + s ) α ( p + t + s ) e ( q ) α q 1 ,
e ( p + q ) α ( p + q ) e ( t + s ) α ( t + s ) e ( p + q + s ) α ( p + q + s ) + ( t ) α t .
Now g 2 = E Π 2 α ( K 1 ) E Π 2 α ( K 3 ) , and
E Π 2 α ( K 1 ) E Π 2 α ( K 3 ) = e ( p + q ) α ( p + q ) e ( t + s ) α ( t + s ) e ( t + q + s ) α ( t + q + s ) e ( p ) α p , g 2 = e ( p + q ) α ( p + q ) e ( t + s ) α ( t + s ) e ( t + q + s ) α ( t + q + s ) e ( p ) α p 1 .
From Equation (3), we will get
g 2 e ( p + q + s ) α ( p + q + s ) + ( t ) α ( t ) ( t + q + s ) α ( t + q + s ) ( p ) α ( p ) , g 2 < e ( p + q + s ) α ( p + q + s ) + ( t ) α ( t ) ( t + q + s ) α ( t + q + s ) ( p ) α ( p ) < 1 .
Which implies that E Π 2 α ( K 1 ) < E Π 2 α ( K 2 ) o r
E Π 2 α ( K 1 ) < E Π 2 α ( K 3 ) .
Transformation 8. 
Consider that a leaves path Q = y 1 y 2 , , y q 1 y q is attached to y 1 in graph H 1 and u 1 and u 2 are two neighbors of y 1 except of y 2 . We obtain a new graph H 2 = H 1 y 1 u 2 + y q u 2 , from graph H 1 . Moreover, the depiction shown in the Figure 4
Lemma 9. 
Let H 1 and H 2 be two graphs, which are described in the transformation 8. Then, for Π 1 α , also α > 1 we have
( i ) . E Π 1 α ( H 1 ) > E Π 1 α ( H 2 ) , ( i i ) . E Π 2 α ( H 1 ) > E Π 2 α ( H 2 ) .
Proof. 
By using the formulation of first and second exponential multiplicative Zagreb indices, we have
E Π 1 α ( H 1 ) E Π 1 α ( H 2 ) = e ( 3 ) α e ( 1 ) α e ( 2 ) α e ( 2 ) α > 1 .
E Π 2 α ( H 1 ) E Π 2 α ( H 2 ) = e ( 3 ) 3 α e ( 1 ) 1 α e ( 2 ) 2 α e ( 2 ) 2 α > 1
both inequalities are true. Hence complete the proof of Lemma 9. □

2.2. Extremal Trees and Unicyclic Graphs with Respect to First and Second Exponential Multiplicative Zagreb Indices

In this part of paper, we present the extremal trees, unicylic graphs by using the above discussed transformations, for the first and second general exponential multiplicative Zagreb indices, for α > 1 .
Theorem 10. 
Let T be a tree with order n 5 . Then, for α > 1 we have
( i ) . E Π 1 α ( P n ) < E Π 1 α ( T ) < E Π 1 α ( S n ) , ( i i ) . E Π 2 α ( S n ) > E Π 2 α ( T ) > E Π 2 α ( P n ) .
Proof. 
Suppose that two trees T and T * have an order n and k , respectively. When T * hooked up with a vertex of T . By using the transformation 2, we create a path graph P k + 1 from T * , during this process Lemma 3 affirms that E Π 1 α and E Π 2 α are minimal for the path graph. Now, by repeating the Transformation 4, we affixed a tree to a vertex T * , and we obtain a new graph T k + 1 . By using the Transformation 4 and Lemma 5, provided that the first and second exponential multiplicative Zagreb indices increase, the Star graph gives the maximal E Π 1 α and E Π 2 α .
Hence this proof is completed. □
Let C n q be a unicyclic graph is obtaining by affixing ( n q ) leaves to one vertex of C q .
Theorem 11. 
Let G be an unicyclic graphs with order n and girth l 3 . Then for E Π 1 α and E Π 2 α , we have
( i ) . E Π 1 α ( C n q ) E Π 1 α ( C n 3 ) , ( i i ) . E Π 2 α ( C n q ) E Π 2 α ( C n 3 ) .
it is hold when G = C n 3 .
Proof. 
Consider that H is a unicyclic graph with order and girth n and q . By repeating the Transformation 4 and 6, the graph is converted into a unicyclic graph so that every pendant vertices are neighbors to one vertex of H . Lemma 5 and 7 implies that during this process of applying the Transformation 4 and 6, E Π 1 α and E Π 2 α increases.
Now, we will prove ( i ) and ( i i ) . We need to compare the E Π 1 α and E Π 2 α of ( C n q ) and ( C n 3 ) .
E Π 1 α ( C n q ) E Π 1 α ( C n 3 ) = e ( n q + 2 ) ( α ) + n q + 2 α ( q 1 ) e ( n 3 ) 1 ( α ) + ( n 1 ) α + 4 α < 1 .
Since, f ( ξ ) = ( n ξ + 2 ) α + 2 α ( ξ 1 ) + 3 ξ ( n 1 ) α 4 α is an increasing function, as f ( ξ ) = α ( n ξ + 2 ) α 1 + α ( ξ 1 ) 2 α ( x i 1 ) l o g 2 1 > 0 , when n 1 > ξ > 3 .
E Π 1 α ( C n n 1 ) E Π 1 α ( C n 3 ) = e ( 3 ) ( α ) + 1 α + 2 α ( n 2 ) e ( n 3 ) 1 ( α ) + ( n 1 ) α + 4 α > 1 . E Π 2 ( C n q ) E Π 2 ( C n 3 ) = e ( n q + 2 ) α ( n q + 2 ) + 2 α ( q 1 ) e ( n 1 ) α ( n 1 ) + 4 α + 4 α , = e ( n q + 2 ) α ( n q + 2 ) ( n 1 ) α ( n 1 ) + 2 α ( q 1 ) 16 α < 1 .
Let f ( y ) = ( n y + 2 ) α ( n y + 2 ) ( n 1 ) α ( n 1 ) 16 α + 2 α ( y 1 ) , for y 3 . Then,
f ( y ) = α ( n y + 2 ) α ( n y + 2 ) ln ( n y + 2 ) 1 + α 2 α ( y 1 ) . ln 2 < 0 . So, it is a decreasing function. Hence, both ( i ) and ( i i ) are true. The proof is completed. □

2.3. Extremal Bicyclic Graphs with Respect to First and Second Exponential Multiplicative Zagreb Indices

In this section, we will present the extremal bicyclic graphs for the first and second exponential multiplicative Zagreb indices. Let B ( n ) is the bicyclic graph of order n and the types of the B ( n ) graphs listed below in the Figure 5d.
E Π 1 α ( B k * ) = e 2 ( 2 ) α + 3 α + ( n 1 ) α + ( n 4 ) 1 α , E Π 2 α ( B k * ) = e ( n 4 ) + ( 27 ) α + ( n 1 ) α ( n 1 ) + 2 ( 4 ) α .
Transformation 12. 
Let R = u t 1 , , t c v be an internal path of G 1 and d G 1 ( u ) , d G 1 ( v ) 2 . We obtained a new graph G 2 = G 1 { t 2 t 3 , , t c 1 t c } + { t 1 t 3 , t 1 t 4 , , t 1 t c } , from G 1 which is shown in Figure 6.
Lemma 13. 
Consider that the two graphs G 1 and G 2 show in Transformation 12. Then, for α > 1 we have
( i ) . E Π 1 α ( G 1 ) < E Π 1 α ( G 2 ) , ( i i ) . E Π 1 ( G 1 ) < E Π 1 ( G 2 ) .
Proof. 
From Lemmas 5 and 9, both inequalities are true. Hence complete the proof. □
Theorem 14. 
Let G be a bicyclic graph of order n 4 . For α > 1 , we have to define,
( i ) . E Π 1 α ( G ) < E Π 1 α ( B k * ) , ( i i ) . E Π 2 α ( G ) < E Π 2 α ( B k * ) .
Proof. 
It is true for n = 4 , 5 . Now, we will discuss for n 6 .
( i ) : Let K * be a bicyclic graph having larger E Π 1 α and E Π 2 α . Suppose that B k is the main subgraph of K * . Then B k is either types ( a ) , ( b ) or ( c ) . By repeating the Transformation 4 and 6. We can get a new graph K * , such that some leaves, which are neighbors to one vertex of subgraph B k .
Claim: The maximum length of any cycle in K * is 4 . Contrarily, assume that the length of cycle in K * is 5 . If the main subgraph of B k is one of the type ( a ) or ( b ) , then applying the Transformation 12 and Lemma 13, we can obtain a bicyclic graph with greater E Π 1 α and E Π 2 α . Which is a contradiction.
Now, we assume that graph K * is a type of ( c ) ,   B k = C q , m d with 1 d m i n { q , m } and q + m > 5 such that q or m is not less than 3 , K * contains an intrinsic path of length at least 2 in B k . Using the 5 and 13, we derive a new bicyclic graph K * * from graph K * which shows E Π 1 α ( K * * ) > E Π 1 α ( K * ) , and also E Π 2 α ( K * * ) > E Π 2 α ( K * ) . Which is contradicting.
Now, from claim 1 , the length of any cycle in B k is 3 or 4 . Clearly, this shows that B k C 3 , 3 , C 3 , d , 3 , C 2 , 2 d . We assert that, if d is one in B k = C 3 , d , 3 then is one of type b , otherwise Lemmas 5 and 9, confirmed that we can get a new, n-order bicyclic graph having the larger E Π 1 α and E Π 2 α .
We construct new bicyclic graphs from C 3 , 3 , C 3 , d , 3 and C 2 , 2 d .
(i)— C 3 , 3 * derived from C 3 , 3 by affixing ( n 5 ) leaves to a degree two vertex.
(ii)— C 3 , 3 * * derived from C 3 , 3 by affixing n-5 leaves to a degree three vertex.
(iii)— C 3 , 1 , 3 * derived from C 3 , 1 , 3 by affixing n-6 leaves to a degree two vertex.
(iv)— C 3 , 1 , 3 * * produced from C 3 , 1 , 3 by affixing n-6 leaves to a degree three vertex.
(v)— C 2 , 2 1 * derived from C 2 , 2 1 by affixing n-4 leaves to a degree two vertex.
The values of the above discussed graphs for the E Π 1 α . Then, for α > 1 , we have
E Π 1 α ( C 3 , 3 * ) = e 3 ( 2 ) α . e 2 ( 3 ) α . e ( n 3 ) α . e ( n 5 ) , E Π 1 α ( C 3 , 3 * ) = e ( n 3 ) α + 3 ( 2 ) α + 2 ( 3 ) α + ( n 5 ) . E Π 1 α ( C 3 , 3 * * ) = e 4 ( 2 ) α . e ( 3 ) α . e ( n 2 ) α . e ( n 5 ) , E Π 1 α ( C 3 , 3 * * ) = e ( n 2 ) α + 4 ( 2 ) α + ( 3 ) α + ( n 5 ) . E Π 1 α ( C 3 , 1 , 3 * ) = e 3 ( 2 ) α . e 2 ( 3 ) α . e ( n 4 ) α . e ( n 6 ) , E Π 1 α ( C 3 , 1 , 3 * ) = e ( n 4 ) α + 3 ( 2 ) α + 2 ( 3 ) α + ( n 6 ) . E Π 1 α ( C 3 , 1 , 3 * * ) = e 4 ( 2 ) α . e ( 3 ) α . e ( n 3 ) α . e ( n 6 ) , E Π 1 α ( C 3 , 1 , 3 * * ) = e ( n 3 ) α + 4 ( 2 ) α + ( 3 ) α + ( n 6 ) . E Π 1 α ( C 2 , 2 1 * ) = e 3 ( 2 ) α . e 2 ( 3 ) α . e ( n 2 ) α . e ( n 4 ) , E Π 1 α ( C 2 , 2 1 * ) = e ( n 2 ) ( α ) + 3 ( 2 ) α + 2 ( 3 ) α + ( n 4 ) .
In the following, the value of bicyclic graphs with respect to the second general exponential multiplicative Zagreb index.
E Π 2 α ( C 3 , 3 * ) = e 3 ( 2 ) 2 α . e 2 ( 3 ) 3 α . e ( n 3 ) α ( n 3 ) . e ( n 5 ) , E Π 2 α ( C 3 , 3 * ) = e ( n 3 ) α ( n 3 ) + 3 ( 4 ) α + 2 ( 27 ) α + ( n 5 ) . E Π 2 α ( C 3 , 3 * * ) = e 4 ( 2 ) 2 α . e ( 3 ) 3 α . e ( n 2 ) α ( n 2 ) . e ( n 5 ) , E Π 2 α ( C 3 , 3 * * ) = e ( n 2 ) α ( n 2 ) + 4 ( 4 ) α + ( 27 ) α + ( n 5 ) . E Π 2 α ( C 3 , 1 , 3 * ) = e 3 ( 2 ) 2 α . e 2 ( 3 ) 3 α . e ( n 4 ) α ( n 4 ) . e ( n 6 ) , E Π 2 α ( C 3 , 1 , 3 * ) = e ( n 4 ) ( α n 4 ) + 3 ( 4 ) α + 2 ( 27 ) α + ( n 6 ) . E Π 2 α ( C 3 , 1 , 3 * * ) = e 4 ( 2 ) 2 α . e ( 3 ) 3 α . e ( n 3 ) α ( n 3 ) . e ( n 6 ) , E Π 2 α ( C 3 , 1 , 3 * * ) = e ( n 3 ) α ( n 3 ) + 4 ( 4 ) α + 27 α + ( n 6 ) . E Π 2 α ( C 2 , 2 1 * ) = e 3 ( 2 ) 2 α . e 2 ( 3 ) 3 α . e ( n 2 ) α ( n 2 ) . e ( n 4 ) , E Π 2 α ( C 2 , 2 1 * ) = e ( n 2 ) α ( n 2 ) + 3 ( 4 ) α + 2 ( 27 ) α + ( n 4 ) .
Below are the comparisons between the B k * and the above discussed type of bicyclic graphs for Π 1 α and Π 2 α . For α > 1 , we have
E Π 1 α ( B k * ) E Π 1 α ( c 3 , 3 * ) = e ( n 1 ) α + 2 ( 2 ) α + 3 α + n 4 e ( n 3 ) α + 3 ( 2 ) α + 2 ( 3 ) α + n 5 , = e ( n 1 ) α ( n 3 ) α 2 α 3 α + 1 > 1 . E Π 1 α ( B k * ) E Π 1 α ( c 3 , 3 * * ) = e ( n 1 ) α + 2 ( 2 ) α + 3 α + n 4 e ( n 2 ) ( α ) + 4 ( 2 ) α + ( 3 ) α + n 5 > 1 . E Π 1 α ( B k * ) E Π 1 α ( c 3 , 1 , 3 * ) = e ( n 1 ) α + 2 ( 2 ) α + 3 α + n 4 e ( n 4 ) ( α ) + 3 ( 2 ) α + 2 ( 3 ) α + n 6 > 1 . E Π 1 α ( B k * ) E Π 1 α ( c 3 , 1 , 3 * * ) = e ( n 1 ) α + 2 ( 2 ) α + 3 α + n 4 e ( n 3 ) ( α ) + 4 ( 2 ) α + ( 3 ) α + n 6 > 1 . E Π 1 α ( B k * ) E Π 1 α ( c 2 , 2 1 * ) = e ( n 1 ) α + 2 ( 2 ) α + 3 α + n 4 e ( n 2 ) ( α ) + 3 ( 2 ) α + 2 ( 3 ) α + n 4 > 1 .
Below are the comparisons between the B k * and newly constructed graphs with respect to the second exponential multiplicative Zagreb index.
Let
f ( y ) = ( y 3 ) α ( y 3 ) + 3 ( 4 ) α + 2 ( 27 ) α + y 5 ( y 1 ) α ( y 1 ) 2 ( 4 ) α 27 α y + 4
is a decreasing function, since y 6 , as
f ( y ) = α ( y 3 ) α ( y 3 ) ln ( y 3 ) + 1 ( y 1 ) α ( y 1 ) ln ( y 1 ) + 1 < 0 .
E Π 2 α ( C 3 , 3 * ) E Π 2 α ( B k * ) = e ( n 3 ) α ( n 3 ) + 3 ( 4 ) α + 2 ( 27 ) α + ( n 5 ) e ( n 1 ) α ( n 1 ) + 2 ( 4 ) α + ( 27 ) α + ( n 4 ) < 1 , E Π 2 α ( C 3 , 3 * * ) E Π 2 α ( B k * ) = e ( n 2 ) α ( n 2 ) + 4 ( 4 ) α + 27 α + ( n 5 ) e ( n 1 ) α ( n 1 ) + 2 ( 4 ) α + ( 27 ) α + ( n 4 ) < 1 . E Π 2 α ( C 3 , 1 , 3 * ) E Π 2 α ( B k * ) = e ( n 4 ) α ( n 4 ) + 3 ( 4 ) α + 2 ( 27 ) α + ( n 6 ) e ( n 1 ) α ( n 1 ) + 2 ( 4 ) α + ( 27 ) α + ( n 4 ) < 1 . E Π 2 α ( C 3 , 1 , 3 * * ) E Π 2 α ( B k * ) = e ( n 3 ) α ( n 3 ) + 4 ( 4 ) α + 27 α + ( n 6 ) e ( n 1 ) α ( n 1 ) + 2 ( 4 ) α + ( 27 ) α + ( n 4 ) < 1 . E Π 2 α ( C 2 , 2 1 * ) E Π 2 α ( B k * ) = e ( n 2 ) α ( n 2 ) + 3 ( 4 ) α + 2 ( 27 ) α + ( n 4 ) e ( n 1 ) α ( n 1 ) + 2 ( 4 ) α + ( 27 ) α + ( n 4 ) < 1 .
Hence, proof is completed. □

3. Applications of Generalized Exponential Multiplicative Zagreb Indices

A set of graph theory indices known as the Zagreb indices measures a molecular graph’s complexity or topological characteristics. They were first introduced in 1978 by Matula and Balaban, and they have a number of uses in mathematical chemistry and chemical graph theory.
The general Zagreb index is defined as the sum of the degrees of all vertices in a graph raised to a certain power. For a graph with vertices { v 1 , v 2 , , v n } and degrees d 1 , d 2 , , d n , the general Zagreb index of order k , is given by:
1 ( G ) = v V ( G ) d G 2 ( v ) . 2 ( G ) = v u E ( G ) d G ( v ) × d G ( u ) = z V ( G ) d G ( z ) d G ( z ) ,
where the summation is taken over all vertices in the graph.
The exponential multiplicative Zagreb indices are a modification of the general Zagreb indices where instead of summing the degrees raised to a power, the product of the degrees raised to a power is considered. The exponential multiplicative Zagreb indices are defined as:
E 1 ( G ) = v V ( G ) e d G 2 ( v ) , E 2 ( G ) = v u E ( G ) e d G ( v ) × d G ( u ) = z V ( G ) e d G ( z ) d G ( z ) .
where the product is taken over all vertices in the graph.
As an alternate method of describing the structural characteristics of molecular networks, the exponential multiplicative Zagreb indices are presented. In order to anticipate diverse chemical properties, such as boiling temperatures, octanol-water partition coefficients, and molecular bioactivity, they have been included into mathematical models.
These indices are very helpful in quantitative structure-activity relationship (QSAR) research, which aim to determine a connection between the structural characteristics of molecules and their biological activities or characteristics. The exponential multiplicative Zagreb indices capture the interaction between the degrees of various graph vertices by taking into account the product of the degrees raised to a power.
It is important to keep in mind that there are more Zagreb index variations, such as the first and second Zagreb indices, which are particular instances of the basic Zagreb index. In chemical graph theory, these indices each have a unique significance and use.
Multiplicative general exponential Chemical graph theory employs topological indices called Zagreb indices to measure the molecular structure of chemical substances. They are developed from the Zagreb indices, a concept from graph theory that stores information about a molecular graph’s vertex degrees.
It has been discovered that the generic exponential multiplicative Zagreb indices can be used to forecast a variety of chemical compound attributes, including boiling points, melting points, toxicity, and biological activity. These indices capture crucial molecular structural traits including branching, connection, and symmetry that might affect a molecule’s chemical behaviour and characteristics.
The application and utility of any topological index, including the standard exponential multiplicative Zagreb indices, are dependent on the particular property or behaviour being investigated and the dataset being analysed. For different kinds of molecules or features, various topological indices might be more or less pertinent. To achieve a thorough understanding of chemical processes, the use of generic exponential multiplicative Zagreb indices should be taken into account alongside other molecular descriptors and experimental data.

4. Conclusions

Exponential multiplicative Zagreb indices were recently introduced in 2021. For α R + \ { 1 } , we proposed the generalized form of the exponential multiplicative Zagreb indices. Additionally, we employed a transformation method to observe the behavior of generalized first and second exponential Zagreb indices for α R + \ { 1 } . We looked into the extremal bicyclic, unicyclic, and tree graphs in terms of the two recently discovered generalized exponential multiplicative Zagreb indices. A few constraints are shown using extended exponential multiplicative Zagreb indices and four different graph transformations. The Formula is given in Equation (2), is the generalization version of Equation (1). For comparison, by putting the value of α = 1 , then it becomes Equation (1), it is very clear that Equation (2) will give more generalized result than Equation (1).

Author Contributions

All authors contributed equally. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

All the data supporting the results are included in the manuscript.

Acknowledgments

The authors extend their appreciation to the Deanship of Scientific Research at King Khalid University for funding this work through large group Research Project under grant number (R.G.P.2/163/44).

Conflicts of Interest

The authors declare that they have no conflict of interest.

References

  1. Chartrand, G. Introduction to Graph Theory; Tata McGraw-Hill Publishing Company: New Delhi, India; New York, NY, USA, 2006. [Google Scholar]
  2. Foulds, R.L. Graph Theory Applications; Springer Science Business Media: Berlin/Heidelberg, Germany, 2012. [Google Scholar]
  3. Bondy, A.J.; Murty, R.S.U. Graph Theory with Applications; Macmillan: London, UK, 1976; p. 290. [Google Scholar]
  4. Trinajstic, N. Chemical Graph Theory; CRC Press: Boca Raton, FL, USA, 2018. [Google Scholar]
  5. Gutman, I.; Trinajstic, N. Graph theory and molecular orbitals. Total ϕ-electron energy of alternant hydrocarbons. Chem. Phys. Lett. 1972, 17, 535–538. [Google Scholar] [CrossRef]
  6. Shabbir, A.; Azeem, M. On the partition dimension of tri-hexagonal alpha-boron nanotube. IEEE Access 2021, 9, 55644–55653. [Google Scholar] [CrossRef]
  7. Azeem, M.; Nadeem, M.F. Metric-based resolvability of polycyclic aromatic hydrocarbons. Eur. Phys. J. Plus 2021, 136, 1–14. [Google Scholar] [CrossRef]
  8. Nadeem, M.F.; Azeem, M. The Fault-Tolerant Beacon Set of Hexagonal Mobius Ladder Network. Math. Methods Appl. Sci. 2023, 46, 9887–9901. [Google Scholar] [CrossRef]
  9. Nadeem, M.F.; Azeem, M.; Farman, I. Comparative study of topological indices for capped and uncapped carbon nanotubes. Polycycl. Aromat. Compd. 2020, 42, 4666–4683. [Google Scholar] [CrossRef]
  10. Nadeem, M.F.; Azeem, M.; Siddiqui, H.M.A. Comparative study of Zagreb indices for capped, semi-capped and uncapped carbon naotubes. Polycycl. Aromat. Compd. 2020, 42, 3545–3562. [Google Scholar] [CrossRef]
  11. Hakami, K.H.; Ahmad, A.; Azeem, M.; Husain, S.; Koam, A.N.A. A study of Two-dimensional coronene fractal structures with M-polynomials. Int. J. Quantum Chem. 2023, 123, e27112. [Google Scholar] [CrossRef]
  12. Shanmukha, M.C.; Lee, S.; Usha, A.; Shilpa, K.C.; Azeem, M. Structural Descriptors of Anthracene using Topological coindices through CoM-polynomial. J. Intell. Fuzzy Syst. 2023, 44, 8425–8436. [Google Scholar] [CrossRef]
  13. Bukhari, S.; Jamil, M.K.; Azeem, M.; Swaray, S. Patched Network and its Vertex-Edge Metric-Based Dimension. IEEE Access 2023, 22, 4478–4485. [Google Scholar] [CrossRef]
  14. Azeem, M.; Jamil, M.K.; Shang, Y. Notes on the Localization of Generalized Hexagonal Cellular Networks. Mathematics 2023, 11, 844. [Google Scholar] [CrossRef]
  15. Gutman, I.; Polansky, O.E. Mathematical Concepts in Organic Chemistry; Springer: Berlin, Germany, 1986. [Google Scholar]
  16. Todeschini, R.; Consonni, V. New local vertex invariants and molecular descriptors based on functions of the vertex degrees. MATCH Commun. Math. Comput. Chem. 2010, 64, 359–372. [Google Scholar]
  17. Todeschini, R.; Ballabio, D.; Consonni, V. Novel Molecular Descriptors Based on Functions of New Vertex Degrees; University of Kragujevac: Kragujevac, Serbia, 2010; pp. 73–100. [Google Scholar]
  18. Akgunes, N.; Aydin, B. Introducing New Exponential Zagreb Indices for Graphs. J. Math. 2021, 2021, 6675321. [Google Scholar] [CrossRef]
  19. Ali, A.; Gutman, I.; Milovanovic, E.; Milovanovic, I. Sum of powers of the degrees of graphs: Extremal results and bounds. MATCH Commun. Math. Comput. Chem. 2018, 80, 5–84. [Google Scholar]
  20. Borovicanin, B.; Das, C.K.; Furtula, B.; Gutman, I. Bounds for Zagreb indices. MATCH Commun. Math. Comput. Chem. 2017, 78, 17–100. [Google Scholar]
  21. Gutman, I. Degree-based topological indices. Croat. Chem. Acta 2013, 86, 351–361. [Google Scholar] [CrossRef]
  22. Gutman, I.; Das, C.K. The first Zagreb index 30 years after. MATCH Commun. Math. Comput. Chem. 2004, 50, 83–92. [Google Scholar]
  23. Gutman, I.; Milovanovic, E.; Milovanovic, I. Beyond the Zagreb indices. AKCE Int. J. Graphs Comb. 2018. [Google Scholar] [CrossRef]
  24. Reti, T.; Ali, A.; Varga, P.; Bitay, E. Some properties of the neighborhood first Zagreb index. Discret. Math. Lett. 2019, 2, 10–17. [Google Scholar]
  25. Balaban, T.A.; Motoc, I.; Bonchev, D.; Mekenyan, O. Topological indices for structure-activity correlations. In Steric Effects in Drug Design; Springer: Berlin/Heidelberg, Germany, 1983; pp. 21–55. [Google Scholar]
  26. Nikolic, S.; Milovanovic, E.; Milovanovic, I. The Zagreb indices 30 years after. Croat. Chem. Acta 2003, 76, 113–124. [Google Scholar]
  27. Zhou, B.; Gutman, I. Further properties of Zagreb indices. MATCH Commun. Math. Comput. Chem. 2005, 54, 233–239. [Google Scholar]
  28. Zhou, B. Zagreb indices. MATCH Commun. Math. Comput. Chem. 2004, 5, 13–118. [Google Scholar]
  29. Zhou, B. Remarks on Zagreb indices. Match Commun. Math. Comput. Chem. 2007, 52, 591–596. [Google Scholar]
  30. Todeschini, R.; Consonni, V. Handbook of Molecular Descriptors; John Wiley and Sons: Hoboken, NJ, USA, 2008. [Google Scholar]
  31. Liu, B.; Gutman, I. Upper bounds for Zagreb indices of connected graphs. MATCH Commun. Math. Comput. Chem. 2006, 55, 439–446. [Google Scholar]
  32. Zhang, S.; Zhang, H. Unicyclic graphs with the first three smallest and largest first general Zagreb index. MATCH Commun. Math. Comput. Chem. 2006, 55, 6. [Google Scholar]
  33. Imran, M.; Luo, R.; Jamil, M.K.; Azeem, M.; Fahd, K.M. Geometric Perspective to Degree–Based Topological Indices of Supramolecular Chain. Results Eng. 2022, 16, 100716. [Google Scholar] [CrossRef]
  34. Koam, A.N.; Ansari, M.A.; Haider, A.; Ahmad, A.; Azeem, M. Topological properties of reverse-degree-based indices for sodalite materials network. Arab. J. Chem. 2022, 15, 104160. [Google Scholar] [CrossRef]
  35. Azeem, M.; Jamil, M.K.; Javed, A.; Ahmad, A. Verification of some topological indices of Y-junction based nanostructures by M-polynomials. J. Math. 2022, 2022, 8238651. [Google Scholar] [CrossRef]
  36. Azeem, M.; Imran, M.; Nadeem, M.F. Sharp bounds on partition dimension of hexagonal Möbius ladder. J. King Saud Univ.-Sci. 2021, 34, 101779. [Google Scholar] [CrossRef]
  37. Shang, Y. Sombor index and degree-related properties of simplicial networks. Appl. Math. Comput. 2022, 419, 126881. [Google Scholar] [CrossRef]
  38. Das, K.C.; Akgunes, N.; Togan, M.; Yurttas, A.; Cangul, I.N.; Cevik, A.S. On the first Zagreb index and multiplicative Zagreb coindices of graphs, Analele ştiinţifice ale Universitatii Ovidius Constanţa. Ser. Mat. 2016, 24, 153–176. [Google Scholar] [CrossRef] [Green Version]
  39. Das, K.C.; Yurttas, A.; Togan, M.; Cangul, I.N.; Cevik, A.S. The multiplicative Zagreb indices of graph operations. J. Inequal. Appl. 2013, 2013, 90. [Google Scholar] [CrossRef] [Green Version]
  40. Togan, M.; Yurttas, A.; Cevik, A.S.; Cangul, I.N. Zagreb indices and multiplicative Zagreb indices of double graphs of subdivision graphs. TWMS J. Appl. Eng. Math. 2019, 9, 404–412. [Google Scholar]
  41. Kier, B.L.; Hall, H.L. Molecular Connectivity in Structure-Activity Analysis; Research Studies: New York, NY, USA, 1986. [Google Scholar]
Figure 1. Depiction of transformation 2.
Figure 1. Depiction of transformation 2.
Axioms 12 00675 g001
Figure 2. Depiction of transformation 4.
Figure 2. Depiction of transformation 4.
Axioms 12 00675 g002
Figure 3. Depiction of transformation 6.
Figure 3. Depiction of transformation 6.
Axioms 12 00675 g003
Figure 4. Depiction of transformation 8.
Figure 4. Depiction of transformation 8.
Axioms 12 00675 g004
Figure 5. Bicyclic graphs.
Figure 5. Bicyclic graphs.
Axioms 12 00675 g005
Figure 6. Depiction of Transformation 12.
Figure 6. Depiction of Transformation 12.
Axioms 12 00675 g006
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Ismail, R.; Azeem, M.; Shang, Y.; Imran, M.; Ahmad, A. A Unified Approach for Extremal General Exponential Multiplicative Zagreb Indices. Axioms 2023, 12, 675. https://doi.org/10.3390/axioms12070675

AMA Style

Ismail R, Azeem M, Shang Y, Imran M, Ahmad A. A Unified Approach for Extremal General Exponential Multiplicative Zagreb Indices. Axioms. 2023; 12(7):675. https://doi.org/10.3390/axioms12070675

Chicago/Turabian Style

Ismail, Rashad, Muhammad Azeem, Yilun Shang, Muhammad Imran, and Ali Ahmad. 2023. "A Unified Approach for Extremal General Exponential Multiplicative Zagreb Indices" Axioms 12, no. 7: 675. https://doi.org/10.3390/axioms12070675

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