Research Article | Open Access
Jianxin Wei, Muhammad Imran, Muhamamd Azhar Iqbal, Muhammad Asad Zaighum, "Zagreb-Type Indices of -Vertex Join and -Edge Join of Graphs", Journal of Chemistry, vol. 2020, Article ID 9767128, 13 pages, 2020. https://doi.org/10.1155/2020/9767128
Zagreb-Type Indices of -Vertex Join and -Edge Join of Graphs
There are various methods available which are used to search large chemical databases and to predict the physicochemical properties of molecular structures. Using molecular descriptors for this purpose is the simplest of these methods. The Zagreb indices are amongst the oldest molecular descriptors, and their properties have been extensively studied and applied in QSAR/QSPR studies. The Zagreb coindices were recently introduced, attracting the attention of researchers in mathematical chemistry. In this paper, we study Zagreb indices and several other Zagreb-type indices including the general Randić index, sum-connectivity index, F-index, and Zagreb coindices of -vertex and edge join of two arbitrary graphs.
The relation between the atoms and chemical bonds between atoms in a molecule can be represented by a molecular graph, commonly denoted by . The atoms and their chemical bonds, respectively, play the role of vertices and edges of the corresponding molecular graph . A graph is a pair with vertex set and edge set . The order and size of are, respectively, the cardinalities and . The neighbourhood of a vertex in is the set of vertices adjacent to . The degree of a vertex in is defined as . Let and , respectively, denote the path and cycle graphs of order . For simplicity, we use the notation instead of . Other important and undefined terminologies from graph theory can be found in .
A scalar quantity, which is necessarily a graph invariant, which can be used to represent a certain topological feature of a molecular graph is known as a topological index [3, 4]. These indices are used as functions assigning numerical values to the qualitative properties of molecules. The structural properties of molecules have impact on their physicochemical properties. These properties are correlated by using topological indices in QSAR/QSPR studies . In QSAR/QSPR studies, these indices are used in search for new chemicals which are then used in producing potent drugs [6–9]. These topological indices are also used for virtual screening of chemical libraries to search for new chemicals of specific needs in computational chemistry and pharmacology [10–13]. The first topological index was used as a numerical descriptor to correlate the boiling points of some paraffins by Wiener  in 1947. This descriptor was called Wiener number, but Hosoya  used the term topological index for the first time in 1971. He defined the Wiener index of a graph as follows:
Gutman and Trinajstć [16, 17] investigated the dependence of the total -electron energy of an alternant hydrocarbon, where they encountered the terms denoted by and commonly known as Zagreb indices of the first and second kind and defined as follows:
Randić  introduced the Randić connectivity index in 1975 as follows:
Bollobás and Erdos  defined the general Randić index as follows:
The general sum-connectivity index was defined by Zhou and Trinajstić  as follows:
Furtula and Gutman  introduced the forgotten topological index as
Došlić  defined the first and second Zagreb coindices as follows:
Some details and applications of these indices can be found in [23–27] and a survey paper on the Randić index in . The zeroth-order general Randić index is a general case of the first Zagreb index [29, 30]. Zagreb indices of some tree-like graphs containing hydrocarbons like ethane, propane, and butane are studied in .
In , the authors studied the first and second Zagreb indices of some graph operations including subdivision and total graphs. The Zagreb coindices were recently studied in [33–37], and details on the relations between Zagreb indices and coindices can be found in [38–44]. In , the upper and lower bounds of and are determined. An upper bound of in -apex trees is also studied, and the corresponding extremal -apex trees are also characterized. Two distance-based indices of some graph operations were studied in .
The -graph  of a graph (denoted by ) is the graph obtained from by adding a vertex corresponding to every edge and joining to end vertices and for each edge . Let denote the set of all new vertices , that is,
Similarly, let denote the new edges in , that is,
Then, we have
The degree of vertex is given by
Based on graph , two new graph operations obtained from two arbitrary graphs and were defined in . These operations are called -vertex join and -edge join of and , respectively, denoted by and . For two vertex disjoint graphs and , the -vertex join of and is obtained from and by joining every vertex of and by an edge. Similarly, for two vertex disjoint graphs and , the -edge join of and is obtained from and by joining every vertex of and by an edge. Graphs and are shown in Figure 1.
3. -Vertex Join and -Edge Join of Graphs
Let and be two graphs. The order and size of are denoted by and , . Let and , respectively, denote graphs and . The vertex and edge sets of graphs and are given as follows:where . Similarly,where .
Then, the order and size of graph can be observed as and . Similarly, the order and size of graph is given by and . The order and size of the complements of the sets and are given by
The degree of a vertex in and can be obtained from the following expressions:
The following lemma will be used for calculating the Zagreb coindices of raphs and .
Lemma 1 (see ). The first and second Zagreb coindices of graph of order and size can be computed as
In the next section, we compute the Zagreb indices of the graph and -vertex and -edge join of graphs and the Zagreb coindices of and -vertex and -edge join of graphs.
4. Zagreb Indices of -Graphs and -Vertex and Edge Join of Graphs
Theorem 1. The first Zagreb index of graph is given by
Proof. Using the definition of the vertex set of graph and by using (2), we get
Theorem 2. The second Zagreb index of graph is given by`
Proof. Using the definition of the edge set of graph and by using (3), we get
Theorem 3. The first Zagreb index of graph is given by
Theorem 4. The second Zagreb index of graph is given as
Theorem 5. The first Zagreb index of graph is calculated as
Theorem 6. The second Zagreb index of graph is given as
It can be observed that, for graph and , we have . Using this relation and the definitions of Zagreb coindices, we obtain the following results.
Theorem 7. The first Zagreb coindex of graph is given by
Theorem 8. The first Zagreb coindex of graph is given as
Theorem 9. The second Zagreb coindex of graph is as follows:
Theorem 10. The second Zagreb coindex of graph is given as
5. General Randić Index of -Vertex and Edge Join of Graphs
In this section, we compute the general Randić index , for , of the -vertex join and -edge join of graphs.
Theorem 11. The general Randić index , for , of is given as
Proof. Using (4) and the edge set of , we obtain the following:
Theorem 12. General Randić index of graph for is
Proof. Using (4) and the edge set of , we obtain the following:
6. Forgotten Index of -Vertex and Edge Join of Graphs
In this section, we calculate the forgotten index of the -vertex and -edge join of graphs.
Theorem 13. The forgotten index of is given as
Proof. Using (7) and the edge set of , we get