1. Introduction and Preliminaries
We call the “graphical invariant” a quantity associated with a graph whose value is preserved throughout automorphisms of the graph. These topological descriptors are also known as the topological invariants in chemical graph theory. Molecular descriptors may be useful for describing chemical and biological properties notably toxicity, physio-chemical, and thermodynamical characteristics, and for quantitative structure–property relationships (QSPR) and quantitative structure-activity relationships (QSAR) analysis.
Without exception, all of the graphs in this paper will be undirected and simple (no loops or multiple edges). We denote
, to be any graph where
(resp.
), is the collection of vertices (resp. edges). Gutman and Trinajstić [
1] investigated the effect of molecular structure on the total
-electron energy, then introduced the significant indices named, “Zagreb indices”. They further studied the significance of these indices in mathematical chemistry as discussed herein [
2]. The first and second Zagreb indices
and
for any (molecular) graph
are defined as
The topological indices
and
, are used to measure the degree of branching in the molecular carbon skeleton [
3,
4]. Multiple chemical and mathematical uses of Zagreb indices provided remarkable results, (see [
5,
6,
7]). Additionally, the classical Zagreb indices
and
have been discussed by many researchers [
8,
9,
10,
11]. Similarly, many researchers explored the connection and comparison between
and
in [
12,
13,
14,
15,
16]. It should be noted that some academics have also referred to the first Zagreb index
as the Gutman index (see quote [
3]). Specifically, a synopsis of the most essential characteristics of
and
have been discussed in [
17,
18,
19]. Deng [
18] provided a unified method for determining the maximum and minimum Zagreb indices for trees, unicyclic graphs, and bicyclic graphs. For further up-to-date information on regular Zagreb indices, we refer the reader to [
20,
21] and their corresponding cited works.
The multiplicative variants of the Zagreb indices are proposed in 2010 by Todeschini et al. [
22]. They have been defined as follows:
Note that,
Multiplicative Zagreb indices with given order and size of different graphs such as bipartite graphs, trees and certain nanotubes have been extensively studied in [
5,
23,
24,
25]. Similarly, Wang et al. [
26] discussed the multiplicative Zagreb indices of extremal trees with a given number of vertices of maximum degree and Bozovic et al. [
27] defined chemical trees with extreme values of a few types of multiplicative Zagreb indices. Then, Eliasi et al. [
28,
29] discussed a simple approach to multiplicative Zagreb indices and multiplicative first Zagreb index for trees [
28].
Using the definition
, Eliasi and Iranmanesh et al. [
30] have recently presented a new index as the multiplicative form of conventional first Zagreb index
. For the same reason, the generalized multiplicative version of the standard first Zagreb index is defined as
, where
is a real number such that
and
.
Horoldagva and Xu [
31] discussed the multiplicative first Zagreb index for extremal graphs and Xu and Das [
32] defined the multiplicative first Zagreb index for trees, unicyclic, and bicyclic graphs. Similarly, Alfuraidan et al. and Vetrík et al. [
24,
33] discussed the general multiplicative Zagreb indices for trees and unicyclic graphs. In accordance with the concept, we refer to the generalized multiplicative first Zagreb index as
. According to the information provided in [
22], the generalized multiplicative first Zagreb index is different from the first multiplicative Zagreb index. For instance,
, whereas
.
Consider
,
, and
to be the collection of trees, unicyclic graphs, and bicyclic graph with
n vertices, respectively. The structure of the article is as followed. In order to understand the notations in the main results,
Section 1 explains the introduction and preliminaries.
Section 2, auxiliary results and a few transformations of graphs that increase/decrease the generalized multiplicative first Zagreb index of graphs are classified. In
Section 3, we illustrate proofs of the main results of the paper.
Section 2 provides practical applicability of
for QSPR modeling of benzenoid hydrocarbons for determining their
-electronic energy
measured in
units.
2. Auxiliary Results
Here, we discuss certain graph changes that can either increase or decrease a graph’s generalized multiplicative first Zagreb index. The graphs of types , , and that are extremal with respect to generalized multiplicative first Zagreb index are determined by using these transformations.
The following basic results has been shown in [
30].
Theorem 1 ([30]). The path graph
achieves the least multiplicative first Zagreb index among all connected graphs with given order
n.
Specifically, we present a modification to graphs that minimizes the generalized multiplicative first Zagreb index, . The following results can be easily derived by using the definition of generalized multiplicative first Zagreb index.
Lemma 1 ([32]). Assume that Ω is a graph that comprises two nonadjacent vertices say and . We obtain and . Lemma 2. Suppose a graph Ω with non-adjacent vertices and . Then by employing the definition of the generalized multiplicative first Zagreb, we have and for .
Transformation 1. Consider a connected graph Ω with vertex labeled by v. We deduce from Ω by affixing two paths at vertex v say, (resp. ) of length k (resp. l). Next, .
Lemma 3. Consider and are two graphs as constructed in Transformation 1. Then, .
Proof. Let
v be a vertex with degree
in a connected graph say,
. Let
be the degrees of adjacent vertices of
v. For some
, according to the concept of the generalized multiplicative first Zagreb index,
This completes the proof. □
Remark 1. It is easy to see that continuously applying Transformation 1 can transform any tree T with size m associated with a graph Ω into a path . Within this analysis, we demonstrate that Lemma 3 minimizes the generalized multiplicative first Zagreb index.
By combining Theorem 1 with Lemma 1, we construct the following result, where generalized multiplicative first Zagreb index of trees from decreases.
Theorem 2. Consider any tree with different from . Then .
By repeatedly employing Lemma 3 and Remark 1, we acquire Theorem 2. Next, we present some auxiliary operations.
Transformation 2. Let Ω be a connected graph with edge such that . Let be adjacent vertices to u such that is a set of pendant edges.
Next, we construct .
Lemma 4. Suppose Ω and represent two different graphs. Then, .
Proof. Suppose
. Suppose that
□
Remark 2. Note that, by repeatedly applying Transformation 2, any tree T of size m that is associated with Ω can be transformed to a star . Generalized multiplicative first Zagreb index keeps increasing by employing Lemma 4, as long as, this analysis has been performed correctly.
Transformation 3. Let u and w be a non-pendant adjacent vertex with different neighbor vertices in a non-trivial connected graph say, Ω. Next, we deduce a resulting graph symbolized by , which is acquired by associating the vertices u and w to a new vertex by p and attaching a pendant vertex indicated by q to the vertex p.
Lemma 5. Suppose Ω and are two graphs. Then .
Proof. Suppose that the neighbors of
u are
with degrees
, respectively, and the neighbors of
w are
with degrees
, respectively.
□
Transformation 4. Let Ω be a connected graph that comprises pendant path identifying at vertex such that is adjacent with two different vertices say w and x other than . Next, we deduce .
Lemma 6. Assume that the two graphs are labeled Ω and . Then .
Proof. Suppose that
and
. For
, by using the concept of generalized multiplicative first Zagreb index,
□
Using Transformations 2 and 4, we can have the following transformation.
Transformation 5. Let Ω be connected graph with path such that and , , for some .
.
From Lemmas 4 and 6, the following lemma satisfies.
Lemma 7. Consider connected graphs say, Ω and . then
Lemma 8. Let be t non-negative integers. Now, we construct a functionwhere is a variant. Lemma 9. Suppose be a function illustrated in Lemma 8. Then, for any non-negative integers p and q, we obtain .
Proof. Given that for some . Consequently, to reach a result, it is sufficient to show that .
Now, we consider a new function
where
is an invariant. Introduce new function
, then we have
Consequently, we claim that
is absolutely non-decreasing if
. Hence, we obtain
So, is also absolutely non-decreasing for . Therefore, as a result . Consider, , then we have , which shows . The proof is complete. □
Transformation 6. Let Ω be connected graph comprises two vertices u and w such that pendent vertices (resp. ) identifying at vertex u (resp. w). Construct . In vertex u (resp. w) has adjacent vertices say, (resp. ) with for .
Next, we derive . Similarly, .
Lemma 10. Let and be a non-trivial connected graphs. Then
Proof. By employing the definition of generalized multiplicative first Zagreb, we have
by employing Lemma 9. The proof is complete. □
3. Main Results
If
is a tree, then it can be transformed into a path, usually described as a caterpillar, by removing all of the pendant vertices that are attached to it. The caterpillar tree is also recognized as the Gutman tree (for references, see [
2,
5]. Now we evaluate the
tree with the maximum generalized multiplicative first Zagreb index.
Theorem 3. Consider a tree with dissimilar from . Then .
Proof. The maximum generalized multiplicative first Zagreb index of a tree in is a caterpillar, as determined by employing Lemma 4 and Remark 2. We illustrate that any caterpillar can be transformed into a star with a bigger generalized multiplicative first Zagreb index by considering Transformations 3 and 5 derived from Lemmas 5 and 7. Consequently, the conclusion of this theorem follows directly. □
Similarly, we can obtain the following result.
Theorem 4. Consider a graph dissimilar from and . Therefore, .
Let
be a collection of trees with vertices
n such that there exists a vertex of degree at most 3. Consider that
is a resulting graph from
by identifying isolated edges to isolated vertex of
. Eliasi and Iranmanesh [
32] established the second minimum multiplicative first Zagreb index for all connected graphs with vertices
n. The following result classifies the second maximum or the minimum generalized multiplicative first Zagreb index for graphs
.
Theorem 5. Consider to be a graph dissimilar from, , and any tree . Then we have .
Proof. Let be a graph different from , , , and any tree . By repeatedly employing Remark 1 and Lemma 3, can be transformed to any tree with n vertices such that there exists a vertex of degree at most 3, where the generalized multiplicative first Zagreb index decreases. Consequently, the left inequality, is satisfied.
Equivalently, the generalized multiplicative first Zagreb index increases when is transformed to a caterpillar with diameter 3. A double star graph is basically a caterpillar with diameter 3, symbolized by for and , which is generated by identifying (resp. ) isolated vertices to isolated vertex (resp. other vertex). Next, we claim that have the largest value if and . Otherwise, . By employing Transformation 6 and Lemma 10, we obtain such that , which satisfies the right inequality. □
A graph
which comprises at most one cycle with a maximum degree of three and other vertices with a degree at most two is called a sun graph [
34]. The following result shows the
decreases for graphs in
.
Theorem 6. Consider is a graph that is dissimilar from . Then, .
Proof. Given that the unicyclic graph can be transformed to a sun graph which decreases the generalized multiplicative first Zagreb index by employing Lemma 3 and Remark 1. The generalized multiplicative first Zagreb index gets decreased by repeatedly employing Lemma 6 to any sun graph as long as it is not the cycle . Then is satisfied. □
A graph which comprises at most one cycle and all its isolated vertices transform it into a cycle, called cycle-caterpillar. Consider cycle-caterpillar with cycle if p is its girth. Consider is a resulting graph by joining isolated edges to a vertex of . The following result shows that the generalized multiplicative first Zagreb index increases for graphs in .
Theorem 7. Assume that is a graph with at most one cycle that is dissimilar from . Then .
Proof. We claim that the generalized multiplicative first Zagreb index increases for graphs in are cyclic caterpillar by repeatedly employing Lemma 4 and Remark 2. Next, the generalized multiplicative first Zagreb index increases when any cyclic caterpillar can be transformed to a cyclic caterpillar with triangle , by employing Transformations 3 and 5 and Lemmas 7 and 5.
Consider, be the cyclic caterpillar with n vertices generated by joining isolated vertices to vertex for some . By employing Transformation 6 at most twice and Lemma 10, we can construct the graph with , ending the proof of this result. □
The following result immediately follows by combining Theorems 6 and 7, where extremal graphs from with respect to the generalized multiplicative first Zagreb index are classified.
Theorem 8. Let be a graph that is dissimilar from and . Then we have .
Next, we discuss extremal graphs from
with respect to the generalized multiplicative first Zagreb index. Let
be a graph with at least two cycles. The following three cases classified its structure of cycles [
35].
Let be a common vertex for two cycles and .
There exists a path graph of length attached with cycles and .
There exists a common path of length between and cycles.
The graphs , and (where ) corresponding to the cases above are called main subgraphs of of type (1), (2) and (3), respectively.
Consider is a resulting graph generated from joining two adjacent edges in among its three isolated vertices. comprises only those graphs which are generated by the removal of an edge of a complete graph for . Otherwise, for , the generalized multiplicative first Zagreb index increases for among all graphs of .
Next, we will discuss graphs in for .
Theorem 9. Consider is a graph with dissimilar from . Then .
Proof. Consider is a graph achieving largest generalized multiplicative first Zagreb index . Let be a subgraph of and its structure similar to any type of case defined in Theorem 8. By employing Remark 2, it is obvious that can be construct by joining some isolated edges to some vertices of the graph . Considering the Transformations 3 and 5 and consequently Lemmas 5 and 7, any graph of type (2) can be transformed to of type (1) achieving maximum generalized multiplicative first Zagreb index.
Next, consider that type (1) and (3) in .
Claim. 1. Any cycle of comprises the length less than 5.
Proof. Otherwise, if is of type (1), we can construct a different graph from such that , by employing Transformations 3, 5 and Lemmas 5, 7, which is contradiction to our choice of .
Next, we assume that is of type 3. Let with and , where . According to formation of , by employing Transformation 3 or Transformation 5 to , there exist another graph achieving minimum generalized multiplicative first Zagreb index by Lemmas 5 and 7, which is again contradiction to our choice of . The proof of Claim 1 is complete. □
It is obvious any cycle in
has length 3 or 4, by By Claim 1. If
is a graph of type (1) then
. Otherwise,
. Assume that
is a resulting graph generated by joining
(resp.
) isolated vertices to a vertex of degree 2 (resp. degree 4). Similarly,
is a resulting graph generated by joining
(resp.
) isolated vertices to a vertex of degree 2 (resp. degree 3). According to structure of
and
, we deduce
graph in the form of
(resp.
) with
, (resp.
). By employing the concept of generalized multiplicative first Zagreb index, we obtain
Claim. 2. If , then reduces its largest values.
Proof. In order to prove this claim, it is sufficient to find the maximum values of
where
. It is clear from factors that maximum value achieve if
, that is,
. Therefore, we only explain the maximum value of
. So, we assume a function,
where
and
As we know,
and
, then
and
With the help of these results, we obtain
Hence, is a non-increasing function for and . Consequently, achieve maximum value if , equivalently, , . Which is the required result. □
Similarly, achieving maximum values when , . From above discussion, we claim that is one of two graphs and , In addition,
□
Now we introduce three subsets of the set as follows:
Let be any graph from for . Then,
if
if
if
if
Theorem 10. Assume that is a graph in where and K be a graph in with . Then we have .
Proof. We claim that the graph from achieving the minimum generalized multiplicative first Zagreb index must be a graph from the set , by employing the Lemmas 3 and 6 and Remark 1.
From the above calculation of graph in with , we have and Considering the difference of for when m is different, which is the required result. □
The following result characterizes graphs from with respect to the generalized multiplicative first Zagreb index.
Theorem 11. Let K be a graph in with . Let be a graph in different from . Then, .
4. Applications of in QSPR Modeling of Benzenoid Hydrocarbons
This section intends to present the practical applicability of
in QSPR modeling of benzenoid hydrocarbons. In [
36], the authors investigated the predictive potential of commonly occurring degree-based topological indices for measuring
of lower benzenoid hydrocarbons. They consider
with
and showed that it correlated with
having the correlation coefficient
which is very poor. They raised the question that for which value of
, for which the correlation coefficient between the index
and
of lower benzenoid hydrocarbons is the strongest. This section answers that question and shows that for
, we obtain the strongest correlation coefficient of
between the index
and
of lower benzenoid hydrocarbons.
Chen [
37] conducted a similar study on the general Randić
and general sum-connectivity index
and showed that
(resp.
) provides the best correlation with
with
(resp.
) among all the values of
. We extend that study to
and show that for
, we obtain the strongest correlation coefficient of
between the index
and
of lower benzenoid hydrocarbons. At first, we retrieve the experimental data of
for the 30 lower benzenoid hydrocarbons from [
38] and then compute their
values.
Table 1 present the molecules, their
and the corresponding
index for 30 lower benzenoid hydrocarbons.
Next, we executed the data in
Table 1 in our Matlab program and show that for
, the correlation coefficient
between the index
and
of lower benzenoid hydrocarbons is the strongest.
Figure 1 shows the curve depicting the
vs.
curve with the value of
for which the correlation coefficient
is the strongest.
Figure 2 delivers a closer look at the curve explaining the dynamics of
vs.
values.
The
with
delivering the strongest correlation with
for benzenoid hydrocarbons has been studied further. We conduct a detailed statistical analysis between
with
and
. Our statistical model shows that the most suitable regression model for
and
is, in fact, linear. Next, we present the linear regression model with a 95% confidence interval for its slope and intercept, the determination coefficient
and the standard error of fit
s between
and
.
Next, we construct the scatter plot between
with
and
for the 30 lower benzenoid hydrocarbons.
Figure 3 exhibits the scatter plot.
Note that Gutman & Tošović [
39] in their seminal work showed that if the correlation coefficient between a topological descriptor and a chemical property is
, then the topological descriptor is considered significant and warrants its further usage in QSPR and QSAR modeling.