Journal of Chemistry

Journal of Chemistry / 2021 / Article
Special Issue

Computational Invariant of Chemical Structures and their Applications

View this Special Issue

Research Article | Open Access

Volume 2021 |Article ID 9910572 |

Muhammad Javaid, Muhammad Kamran Aslam, Abdulaziz Mohammed Alanazi, Meshari M. Aljohani, "Characterization of (Molecular) Graphs with Fractional Metric Dimension as Unity", Journal of Chemistry, vol. 2021, Article ID 9910572, 12 pages, 2021.

Characterization of (Molecular) Graphs with Fractional Metric Dimension as Unity

Academic Editor: Kashif Ali
Received05 Mar 2021
Accepted11 Jun 2021
Published28 Jun 2021


Distance-based dimensions provide the foreground for the identification of chemical compounds that are chemically and structurally different but show similarity in different reactions. The reason behind this similarity is the occurrence of a set of atoms and their same relative distances to some ordered set of atoms in both compounds. In this article, the aforementioned problem is considered as a test case for characterising the (molecular) graphs bearing the fractional metric dimension (FMD) as 1. For the illustration of the theoretical development, it is shown that the FMD of path graph is unity. Moreover, we evaluated the extremal values of fractional metric dimension of a tetrahedral diamond lattice.

1. Introduction

Day by day, the nexus of chemistry is progressing by the advancements in drug discovery, formation of chemical compounds, and development of testing kits for the diagnosis of different diseases and medical anomalies. Besides different concepts that arose as a result of the emergence of cheminformatics, distance-based dimensions also have their stake in this concern. Assume that, in a graph , the shortest path between the 2 vertices is given by . Let and ; then, the -tuple metric form of in terms of is given by . The set becomes a resolving set having elements for a graph if each pairs of vertices in bears distinct -tuple metric forms. The resolving set with minimum cardinality in forms its metric basis, and its cardinality represents its metric dimension.

The terminology of resolving sets was introduced by Slatter [1, 2] by naming them as locating sets. Harary and Melter [3] personally discovered these terminologies and called them as the metric dimension of . Afterward, many researchers have studied different graph structures for the calculation of metric dimensions. The results for the metric dimensions of path, cycle, Peterson, and generalized Peterson graphs can be found in [46]. For various results on metric dimensions of graphs, we refer to [79] and [10]. Chartrand et al. [11] employed metric dimension to find the solution of an integer programming problem (IPP). Subsequently, Currie and Oellermann introduced the concept of fractional metric dimension (FMD) and obtained the solution of IPP with higher accuracy [12]. Arumugam and Mathew [13] after discovering the hidden properties of FMD formally defined it. Since then, many researchers have tried their luck in this area by attacking different graph structures. The results for the FMD of graph structures as obtained from Cartesian, hierarchial, corona, lexicographic, and comb product of connected graph structures can be seen in [1416] and [17, 18]. Recently, Liu et al. [19] calculated the fractional metric dimension of the generalized Jahangir graph and Raza et al. calculated the FMD of a metal organic network [20, 21]. Alisyah et al. presented the concept of local fractional metric dimension (LFMD) and found the LFMD of the corona product of two connected networks [22]. Liu et al. calculated the LFMD of rotationally symmetric and planar networks [23]. Recently, Javaid et al. calculated the bounds for the LFMD of connected and cycle-related networks in [24, 25].

Johnson [26, 27] employed the concept of metric dimension for creating proficiency of large datasets of chemical graph structures. The mathematical study of chemical structures concerns the development of mathematical classification of chemical compounds. The graph-theoretic version of chemical compounds naturally exists. Despite having different chemical and structural aspects, two chemical compounds show similar behaviour during the reactions. The reason behind this peculiarity is the existence of certain common substructures within these compounds. If in two compounds, the elements of the set of atoms and the elements of the ordered set are relatively equidistant, then we call these compounds to be similar or equivalent [28]. Finding a with minimum cardinality such that the ordered lists associated with every two distinct vertices of are distinct has applications to classification problems in chemistry, as described in [11].

In this article, we are going to characterise the (molecular) graphs with FMDs as unity. As a test case, we have considered the allotropic form of carbon called by tetrahedral diamond developed by Ali et al. This article propels in the following manner: Section 1 is for introduction, Section 2 is devoted for the applications of FMD in chemistry, Section 3 is for preliminaries, Section 4 concerns with the development of a tool for the characterization of graphs with FMD as 1, and Section 5 deals with the resolving neighbourhood sets of . In Section 6, we have calculated the FMD of . Section 7 gives the conclusion.

2. Applications in Chemistry

In a molecular graph, atoms are denoted by nodes and bond between them by edges. The fraternity of chemists and pharmacists is always in search of finding out chemical compounds in some collection bearing physiochemical properties in common at some particular places. This objective is achieved by the identification of the substructure having the smallest number of atoms. In graph theory, this problem is the same as finding the FMD of the graph under consideration. In this way, druggists and chemists will be able to capture the aforementioned features of these compounds and comprehend whether they are responsible for some pharmacological activity for a newly developed drug. For more on the applications like these, see [11].

3. Preliminaries

For and , is said to be resolved by if . The set formed by the pair of nodes comprising nodes such as is called resolving neighbourhood. The resolving neighbourhood (RN) of is mathematically given by .

Suppose a connected network having order . A function is known as the resolving function (RF) of if , where . An RF of is known as a minimal resolving function (MRF) if any function such that and for at least one that is not an RF of . Then, the FMD of the network is given by is the MRF of, where [13].

3.1. Construction of Tetrahedral Diamond

The tetrahedral diamond graph is an -dimensional lattice, comprising layers where . Figures 1 and 2 show for .

Each layer is having vertices, hexagons, and three pendent edges. The vertices of each layer are denoted by where . The first layer is isomorphic to , and layer two is isomorphic to , whereas for , each layer is the subgraph of the -th layer. Hence, the graph formed by each layer is denoted by . Similarly, following are the subgraphs found to be in all the layers: , , , and , where and describes their position that can be top, top right, top left, bottom, bottom right, bottom left, middle, middle right, middle left, and bottom denoted by , and , respectively. Figure 3 shows all the subsets of .

It can be seen from the figure that, in each layer, is adjacent to , is adjacent to , and is adjacent to . Apart from them, every vertex with an odd label in the layer is adjacent to the vertex with an even label in the layer and vice versa.

4. Characterization of Graphs with FMD as Unity

In this section of the article, we are giving generic criteria for identifying graphs with FMD as 1. These criteria have been shaped up as a theorem given below.

Theorem 1. Let be a connected graph and be a resolving neighbourhood set of the pair of vertices in . If , thenwhere .

Proof. Assume that is an arbitrary resolving neighbourhood set for and . Now, we define the function as and , where is a real number that approaches to 1 and . For and ,where . It implies that is a resolving function. To check that is a minimal resolving function, assume that there is another minimal resolving function such that . By definition, for some . Now, for some resolving neighbourhood set , we haveConsequently, which implies that is not a resolving function. Thus, is a minimal resolving function. Let be another minimal resolving function of . Now, we have the following possibilities:(i)(ii)(iii) for some

Case 1. If for all , then for each resolving neighbourhood set , is not a resolving function; therefore, this case does not hold.

Case 2. If for all , then we have the following subcases:Subcase A: for and , we haveAs , .Subcase B: for and , we havewhere . Then,So,Thus, . But, by definition, . Therefore,

Case 3. If for some , this case is a consequent of the abovementioned two cases (Case I and II); therefore, we have .
Consequently, from Case 1–3, we arrive at the following conclusion:Using the result presented above, we are now going to prove the following fact:

Proposition 1. Suppose that, for any , ; then, .

Proof. Case 1: for : the resolving neighbourhood sets for the current case are , , and . It can be seen that . Therefore, from Theorem 1, we arrive at the conclusion that.Case 2: for : the resolving neighbourhood sets of are and , where , , , and .It can be seen that . Therefore, from Theorem 1, it implies that

Remark 1. The abovementioned proposition strengthens the result proved in [13].

5. Resolving Neighbourhood Sets of

In this section, we present some the results regarding the resolving neighbourhood sets of . Lemma 1 deals with the resolving neighbourhoods of having minimum cardinality followed by Lemma 2 and Lemma 3 that are concerned with resolving neighbourhood sets of maximum cardinalities.

Lemma 1. Suppose that is an -dimensional tetrahedral diamond lattice. Then, the minimum resolving neighbourhood sets are as follows:(a)For , , , , and , and .(b)For , , , , , and , and .

Proof. (a)The resolving neighbourhood sets of , and are , , and . We note that , , and .(b)The resolving neighbourhood sets of are , , and and , , and .We note that ,, and .

Lemma 2. Suppose that is an -dimensional tetrahedral diamond lattice with and . Then,(a)For , , and , and (b)For , and , and (c)For , , and , and (d)For any , , , , and , and

Proof. (a)The resolving neighbourhood sets of , , and are , , and , respectively.Since , thus . Therefore, .(b)First of all, we introduce a notation for simplification.The resolving neighbourhood for is . It can be seen that . Therefore, . Also, by the symmetry of the network, and .(c)The resolving neighbourhood for and are and . It can be seen that . Hence, and .(d)The resolving neighbourhood sets and are . Clearly, . Also, .

Lemma 3. Suppose that is an -dimensional tetrahedral diamond lattice with and . Then,(a)For , , and , and (b)For , , and , and (c)For , ,, and , and (d)For any , , , , and , and

Proof. The proof is the same as that of Lemma 2.

6. Fractional Metric Dimension of

In this section, the FMD of is calculated and the criterion of their evaluation is devised by the following result.

Theorem 2. If is an -dimensional tetrahedral diamond lattice with and , then

Proof. Case 1: when .The resolving neighbourhood sets are as shown in Tables 14.The resolving neighbourhood sets that are equal due to symmetry are given by the following:Now, for and , we haveIn the same manner, the pairwise resolving neighbourhood sets that equals are as follows:As we can see, Table 3 shows the resolving neighbourhood sets of having the maximum cardinality of 13 and . Table 4, on the other hand, shows the resolving neighbourhood sets with minimum cardinality of 6 and . Suppose that, for , , for , , , and . Now, we define a mapping such that for all ; assigning the value of to all the elements of and summing up all the labels, we get ; thus, , as all the for are all having in common. Similarly, we define another mapping such that for all , and giving labels to the elements of and later on summing them up, we get ; hence, as all the for are pairwise overlapping. Therefore, we arrive at the following conclusion:Case 2: when .The required minimum resolving neighbourhood sets are , , and , where , , , , , and . Lemma 1 clarifies that for all and . Also, the resolving neighbourhood sets with maximum cardinality of , as clarified by Lemma 2, are and and , respectively. Moreover, . Let , , , and . To find the minimum value for the , we define a mapping such thatwhere . Assigning the labels to the elements of and summing them up, we get .Similarly, for the maximum value of , we define another mapping such thatIt can be seen that is a resolving function for with because . On the contrary, assume that there is another resolving function such that , for at least one . As a consequence, , where is a resolving neighbourhood of with minimum cardinality . It shows that is not a resolving function which is a contradiction. Therefore, is a minimal resolving function that attains minimum for . Since all the have nonempty intersection, there is another minimal resolving function of of such that . Hence, assigning to the vertices of in and calculating the summation of all the weights, we getIn the end, we arrive at the following finding:

Resolving neighbourhood setsElements