Abstract
Metal-organic frameworks (MOF(n)) are organic-inorganic hybrid crystalline porous materials that consist of a regular array of positively charged metal ions surrounded by organic ‘linker’ molecules. The metal ions form nodes that bind the arms of the linkers together to form a repeating, cage-like structure. Moreover, in a chemical structure or molecular graph, edges and vertices are known as bonds and atoms, respectively. Metric dimension being a subsets of atoms with minimum cardinality is used in the substrcturing of the chemical compounds in the molecular structures. Fractional metric dimension is weighted version of metric dimension that associate a numeric value to the identified subset of atoms. In this paper, we have computed the fractional metric dimension of metal organic framework (MOF(n)) for n ≡ 0(mod)2.
1 Introduction and preliminaries
Metal organic framework (MOF) is a graph that consists of metal atoms. These atoms are linked with the help of organic ligands which acts like a linker, having large pore volume which is known as pours coordination polymer. Therefore, these frameworks led to a new world of remarkable applications. MOF also have large surface area that allow these chemicals compounds to absorb huge quantity of several gases such as carbon dioxide hydrogen and methane acting as a gas storage chemical compounds. These frameworks are also used for environmental protection and cleaning energy with the help of capturing carbon dioxide. Being small density, high surface, structure edibility and tune able pore functionality. Metal organic frameworks also play an important role in liquid phase separation that is industrial step with critical roles in petrochemical, chemical, nuclear industries and pharmaceutical. MOF is also used in heterogeneous catalyst, drugs delivery and sensing conductivity. Graphical nomenclature of MOF that is represented by a graph G, metal atoms and organic ligands are represented by vertices and edges, respectively (Hasan and Jhung, 2015; Jiao et al., 2019; Liu et al., 2014; Pettinari et al., 2017).
Let G be the connected graph and distance u, v ∈ V(G) is represented by dG(u, v), which is length of shortest path from u to v in G. Define a resolving set such that, for u, v ∈ V(G), RG(u, v) = {y ∈ V(G): d(u, y) ≠ d(v, y)}. A vertex set W ⊆ V(G) is called resolving set of G if W ∩ RG(u, v) ≠ ∅ for any two distinct vertices of G. The minimum cardinality among all the resolving set of G is called metric dimension of G. A resloving function g is called minimal if any function f: V(G) → [0,1] such that f ≤ g and f(v) ≠ g(v) for at least one v ∈ V is not a resolving function of G. The fractional metric dimesnison of G is denoted by dimf(G) and defined as dimf(G) = min{|g| : g is minimal resolving function of G}, where |g| = Σv∈V(G) g(v).
Metric dimension has several applications in chemistry, e.g., the substructures of a chemical compound which can be denoted by a set of functional groups. Moreover, in a chemical structure or molecular graph edges and vertices are known as bonds and atoms, respectively. Furthermore, the sub graphs are simply deliberated as substructures and functional groups. Now after altering the position of functional groups, the formed collections of compounds are distinguished as substructures being similar to each other. Later on using the method of traditional view, we can investigate if any two compounds hold the same functional group at the same point, while in drugs discovery comparative statement contributes a critical part to determine pharmacology activities related to the feature of compounds.
Metric dimension initially came under investigation through the works of Harary and Melter (1976). Chartrand et al. (2000) used the concept of metric dimension of graphs for the solution integer programming problem (IPPS). Later Currie et al. (2001) used the concept the fractional metric dimension for the better solution of IPPS. Yu et al. (2020) computed the upper bounds of conves polytopes. Mufti et al. (2020) computed the edge metric dimension of barycentric subdivision of Cayley graphs.
Arumugam et al. (2012) introduced many characteristics of the fractional metric dimension for a graph regarding its order. Various results regarding fractional metric dimension of the Cartesian, hierarchical, corona, lexicographic, and comb products of connected graphs, are studied by Feng and Kong (2018), Feng and Wang (2013), and Yi (2015). Feng et al. (2014) find the metric dimension and fractional metric dimension of graphs. Liu et al. (2019) computed the fractional metric dimension of generalized Jahangir graph. Javaid et al. (2020) and Liu et al. (2020) calculated local fractional metric dimensions of different connected graphs.
Let MOF(n) for n ≥ 2 be a metal organic frame works graph with the V(MOF(n)) = {uk: 1 ≤ k ≤ n} U{vl: 1 ≤ l ≤ 2n} and E(MOF(n)) = {ukuk+1: 1 ≤ k ≤ n − 1} U{vlvl+1: 1 ≤ l ≤ 2n − 1} ∪ {unu1, v2nv1} ∪ {ukvl,ukvl+1 1 ≤ k ≤ n, 1 ≤ l ≤ 2n} are vertices and edges set, respectively, as shown in Figure 1 and 2, where |V (MOF (n))| = 3n and |E (MOF (n))| = 5n.
In this paper, we have followed the sequence that first section includes introduction and preliminaries, second section having resolving neighborhood of each possible pair of vertices of (MOF (n)) for n = 0(mod)2. Section 3 consists of main results. The final section of the paper is conclsion.
2 Resolving neighborhoods of metal organic frame works (MOF)
Resolving neighborhood of the metal organic frame work (MOF (n)) for n ≥ 8 and n ≡ 0(mod 2).
Lemma 1
Let MOF (n) be the metal organic frame work for n ≥ 8, n ≡ 0(mod 2). Then, for 1 ≤ k ≤ n, j = i + 1, i ∈ [2k − 1], and 1 ≤ t ≤ n:
Moreover,
Proof
The resolving neighborhoods of metal organic framework for 1 ≤ k ≤ n, 1 ≤ t ≤ n, j = i + 1, i ∈ [2k − 1] is:
with,
Lemma 2
Let MOF (n) be the metal organic frame work for n ≥ 8, (n ≡ 0(mod 2). Then, for 1 ≤ i ≤ n, 1 ≤ k ≤ n − 1, and 1 ≤ t ≤ n:
(a) |Rt| < |R(ui, uj)| and
(b) |Rt| < |R(ui, uj)| and
Proof
(a) The resolving neighborhood for j − i ≡ 1(mod 2):
with |R(ui, uj)| = 3n > 8 = |Rt| and
(b) The resolving neighborhood for j − i ≡ 0(mod 2) for 1 ≤ i ≤ n, 1 ≤ t ≤ n, j ∈ {i + k}, 1 ≤ k ≤ n − 1:
with |R(ui, uj)| = 3n − 6 > 8 = |Rt| and
Lemma 3
Let MOF (n) be the metal organic frame work for and n ≥ 8 and n ≡ 0(mod 2). Then, for 1 ≤ i ≤ n, 1 ≤ t ≤ n, |Rt| < |R(ui,vj)| and
(a) j ∈ {2i − 1,2i}
(b) j ∈ {2i + 1}
(c) j ∈ {2i + 2}
(d) j ∈ {2i + 3,2i + 4}
(e) j ∈ {2i + 5}
(f) j ∈ {2i + 6}
(g) j ∈ {2i + 7}
(h) j ∈ {2i + 8}
(i) j ∈ {2i + 9}
(j) j ∈ {2i + 10}
(k) j ∈ {2i + 10 + k: 1 ≤ k ≤ 2n − 22 where k = 4y − 3, 4y − 2 for
(l) j ∈ {2i + 10 + k: 1 ≤ k ≤ 2n − 22 where k = 4y − 1, 4y for
Proof
(a) The resolving neighborhood for n ≥ 8, 1 ≤ i ≤ n, 1 ≤ t ≤ n, and j ∈ {2i − 1, 2i}.
with |R(ui, vj)| = 3n − 4 > 8 = |Rt| and
(b) The resolving neighborhood for n ≥ 8, 1 ≤ i ≤ n, 1 ≤ t ≤ n, and j ∈ {2i + 1}.
with |R(ui, vj)| = 3n − 16 > 8 = |Rt| and
(c) The resolving neighborhood for n ≥ 8, 1 ≤ i ≤ n, 1 ≤ t ≤ n, and j ∈ {2i + 2}.
with |R(ui, vj)| = 3n − 13 > 8 = |Rt| and
(d) The resolving neighborhood for n ≥ 8, 1 ≤ i ≤ n, 1 ≤ t ≤ n, and j ∈ {2i + 3, 2i + 4}.
with |R(ui, vj)| = 3n − 1 > 8 = |Rt| and
(e) The resolving neighborhood for n ≥ 8, 1 ≤ i ≤ n, 1 ≤ t ≤ n, and j ∈ {2i + 5}.
with |R(ui, vj)| = 3n − 4 > 8 = |Rt| and
(f) The resolving neighborhood for n ≥ 8, 1 ≤ i ≤ n, 1 ≤ t ≤ n, and j ∈ {2i + 6}.
with |R(ui, vj)| = 3n − 5 > 8 = |Rt| and
(g) The resolving neighborhood for n ≥ 8, 1 ≤ i ≤ n, 1 ≤ t ≤ n, and j ∈ {2i + 7}.
with |R(ui, vj)| = 3n − 1 > 8 = |Rt| and
(h) The resolving neighborhood for n ≥ 8, 1 ≤ i ≤ n, 1 ≤ t ≤ n, and j ∈ {2i + 8}.
with |R(ui, vj)| = 3n > 8 = |Rt| and
(i) The resolving neighborhood for n ≥ 8, 1 ≤ i ≤ n, 1 ≤ t ≤ n, and j ∈ {2i + 9}.
with |R(ui, vj)| = 3n − 5 > 8 = |Rt| and
(j) The resolving neighborhood for n ≥ 8, 1 ≤ i ≤ n, 1 ≤ t ≤ n, and j ∈ {2i + 10}.
with |R(ui, vj)| = 3n − 6 > 8 = |Rt| and
(k) The resolving neighborhood for n ≥ 8, 1 ≤ i ≤ n, 1 ≤ t ≤ n, j ∈ {2i + 10 + k: 1 ≤ k ≤ 2n − 22} where k = 4t − 3, 4t − 2 for
with |R(ui, vj)| = 3n > 8 = |Rt| and
(l) The resolving neighborhood for n ≥ 8, 1 ≤ i ≤ n, 1 ≤ t ≤ n and j ∈ {2i + 10 + k: 1 ≤ k ≤ 2n − 22} where k = 4t − 1, 4t for
with |R(ui, vj)| = 3n − 6 > 8 = |Rt| and
Corollary
Let MOF (n) be the metal organic frame work for n ≥ 8 for n ≡ 0 (mod 2). Following is the symmetry of cardinalities of resloving neighbourhoods of metal organic framework.
Lemma 4
Let MOF (n) be the metal organic frame work for n ≥ 8 for n ≡ 0(mod 2). Then for 1 ≤ k ≤ n, 1 ≤ t ≤ n, i ∈ {2k − 1}. |Rt| < |R(vi, vj)| and
(a) j ∈ {i + 2, i + 6}
(b) j ∈ {i + 3, i + 7}
(c) j ∈ {i + 4, i + 8}
(d) j ∈ {i + 5}.
Proof
(a) The resolving neighborhood for n ≥ 8, 1 ≤ k ≤ n, 1 ≤ t ≤ n i ∈ {2k − 1}, j ∈ {i +2. i + 6}.
with |R(vi, vj)| = 3n − 1 > 8 = |Rt| and
(b) The resolving neighborhood for n ≥ 8, 1 ≤ k ≤ n, 1 ≤ t ≤ n, i ∈ {2k − 1}, and j ∈ {i +3, i + 7}.
with |R(vi, vj)| = 3n > 8 = |Rt| and
(c) The resolving neighborhood for n ≥ 8, 1 ≤ k ≤ n, 1 ≤ t ≤ n, i ∈ {2k − 1}, and j ∈ {i + 4, i + 8}.
When j ∈ {i + 4}:
When j ∈ {i + 8}:
with |R(vi, vj)| = 3n − 5 > 8 = |Rt| and
(d) The resolving neighborhood for n ≥ 8, 1 ≤ k ≤ n, 1 ≤ t ≤ n, i ∈ {2k − 1}, and j ∈ {i + 5}.
with |R(vi, vj)| = 3n − 6 > 8 = |Rt| and
Lemma 5
Let MOF (n) be the metal organic frame work for n ≥ 8 and n ≡ 0(mod 2). Then for 1 ≤ k ≤ n, 1 ≤ t ≤ n, i ∈ {2k}. |Rt| < |R(vi, vj)|, and
Proof
(a) The resolving neighborhood for n ≥ 8, 1 ≤ k ≤ n, 1 ≤ t ≤ n i ∈ {2k}, and j ∈ {i + 1}:
with |R(vi, vj)| = 3n > 8 = |Rt| and
(b) The resolving neighborhood for n ≥ 8, 1 ≤ k ≤ n, 1 ≤ t ≤ n, i ∈ {2k}, and j ∈ {i + 2, i + 6}:
with |R(vi, vj)| = 3n − 1 > 8 = |Rt| and
(c) The resolving neighborhood for n ≥ 8, 1 ≤ k ≤ n, 1 ≤ t ≤ n, i ∈ {2k}, j ∈ {i + 3. i + 7}:
with |R(vi, vj)| = 3n − 4 > 8 = |Rt| and
(d) The resolving neighborhood for n ≥ 8, 1 ≤ k ≤ n, 1 ≤ t ≤ n, i ∈ {2k}, and j ∈ {i + 4. i + 8}:
with |R(vi, vj)| = 3n − 5 > 8 = |Rt| and
(e) The resolving neighborhood for n ≥ 8, 1 ≤ k ≤ n, 1 ≤ t ≤ n, i ∈ {2k}, and j ∈ {i + 5}:
with |R(vi, vj)| = 3n > 8 = |Rt| and
Lemma 6
Let MOF (n) be the metal organic frame work for n ≥ 8 and (n ≡ 0(mod 2). Then for 1 ≤ i ≤ 2n, 1 ≤ t ≤ n:
(a) |Rt| < |R(vi, vj)| and
(b) |Rt| < |R(vi, vj)| and
Proof
(a) The resolving neighborhood for n ≥ 8, 1 ≤ i ≤ 2n, 1 ≤ t ≤ n, and j ∈ {i + 9 + k: 1 ≤ k ≤ 2n − 18 where k = 4t − 3, 4t − 2 for
with |R(vi, vj)| = 3n > 8 = |Rt| and
(b) The resolving neighborhood for n ≥ 8, 1 ≤ i ≤ 2n, 1 ≤ t ≤ n, j ∈ {i + 9 + k: 1 ≤ k ≤ 2n − 18 where k = 4t − 1, 4t for
with |R(vi, vj)| = 3n − 6 ≥ 8 = |Rt| and
Corollary
Let MOF (n) be the metal organic frame work for n ≥ 8 for n ≡ 0(mod 2). Following is the symmetry of cardinalities of resloving neighbourhoods of metal organic framework.
(i) |for 1 ≤ k ≤ n, i ∈ {2k − 1} R(vi, vj))| = |R(vi, vj)|, where j ∈ {i + 2, … … … i + 8} and j ∈ {i − 2, … … … i − 8}.
(ii) |R(vi, vj))| = |R(vi, vj)|, for 1 ≤ k ≤ n, i ∈ {2k} j ∈ {i + 2, … … … i + 7} and j ∈ {i − 2, … … … i − 7}.
3 Fractional metric dimension of metal organic frame work
In this section fractional metric dimension metal organic frame work MOF (n) for n ≡ 0(mod 2) is calculated.
Theorem 1
The fractional metric dimension of metal organic frame work MOF(n) for 2 ≤ n ≤ 6 is L
Proof
Case 1: When n = 2, then resolving neighbourhoods are as presented in Tables 1 and 2.
For 1 ≤ t ≤ 12, each resloving neighbourhood having cardinality 4 which is less than all other cardinalities of resolving neighbourhood Rm of MOF(2), where, 1 ≤ m ≤ 3. Moreover,
Case 2: When n = 4, then resolving neighbourhoods are as presented in Tables 3 and 4.
For 1 ≤ t ≤ 2, each resloving neighbourhood (Rt) having cardinality 6 which is less than all other cardinalities of resolving neighbourhood (Rm) of MOF(2), where, 1 ≤ m ≤ 64. Moreover,
Case 3: When n = 6, then resolving neighbourhoods are are presented in Tables 5 and 6.
For 1 ≤ t ≤ 6, each resloving neighbourhood (Rt) having cardinality 8 which is less than all other cardinalities of resolving neighbourhood (Rm) of MOF(6), where, 1 ≤ m ≤ 147. Moreover,
Resolving sets n = 2 | Elements |
---|---|
R1 = R(u1, u2) | V(MOF(2)) |
R2 = R(v1, v4) | V(MOF(2)) |
R3 = R(v2, v3) | V(MOF(2)) |
Resolving sets n = 2 | Elements |
---|---|
R1 = R(u1, v1) | V(MOF(2))–{v2,v3} |
R2 = R(u1, v2) | V(MOF(2))–{v1,v4} |
R3 = R(u1, v3) | V(MOF(2))–{u2,v2} |
R4 = R(u1, v4) | V(MOF(2))–{u2,v1} |
R5 = R(u2, v1) | V(MOF(2))–{u1,v4} |
R6 = R(u2, v2) | V(MOF(2))–{u1,v3} |
R7 = R(u2, v3) | V(MOF(2))–{v1,v4} |
R8 = R(u2, v4) | V(MOF(2))–{v2,v3} |
R9 = R(v1, v2) | V(MOF(2))–{u1,u2} |
R10 = R(v1, v3) | V(MOF(2))–{v2,v4} |
R11 = R(v2, v4) | V(MOF(2))–{u1,u3} |
R12 = R(v3, v4) | V(MOF(2))–{u1,u2} |
Resolving sets n = 4 | Elements |
---|---|
R1 = R(u1, u2) | V(MOF(4)) |
R2 = R(u1, u4) | V(MOF(4)) |
R3 = R(u1, v1) | V(MOF(4))–{v2,v3,v6,v7} |
R4 = R(u1, v2) | V(MOF(4))–{v1,v4,v5,v8} |
R5 = R(u1, v3) | V(MOF(4))–{u2,u3,v2,v6} |
R6 = R(u1, v4) | V(MOF(4))–{u2,u3} |
R7 = R(u1, v5) | V(MOF(4))–{u3,u4,v3,v7} |
R8 = R(u1, v6) | V(MOF(4))–{v4,v8} |
R9 = R(u1, v7) | V(MOF(4))–{u3,u4} |
R10 = R(u1, v8) | V(MOF(4))–{u3,u4,v1,v5} |
R11 = R(u2, u3) | V(MOF(4)) |
R12 = R(u2, v1) | V(MOF(4))–{u1,u4} |
R13 = R(u2, v2) | V(MOF(4))–{u1,u4,v7,v8} |
R14 = R(u2, v3) | V(MOF(4))–{v1,v4,v5,v8} |
R15 = R(u2, v4) | V(MOF(4))–{v2,v3,v6,v7} |
R16 = R(u2, v5) | V(MOF(4))–{u3,u4,v4,v8} |
R17 = R(u2, v6) | V(MOF(4))–{u3,u4} |
R18 = R(u2, v7) | V(MOF(4))–{v1v5} |
R19 = R(u2, v8) | V(MOF(4))–{v2,v6} |
R20 = R(u3, u4) | V(MOF(4)) |
R21 = R(u3, v1) | V(MOF(4))–{v3,v7} |
R22 = R(u3, v2) | V(MOF(4))–{v3,v8} |
R23 = R(u3, v3) | V(MOF(4))–{u1,u2} |
R24 = R(u3, v4) | V(MOF(4))–{u1,u2,v1,v5} |
R25 = R(u3, v5) | V(MOF(4))–{v2,v3,v6,v7} |
R26 = R(u3, v6) | V(MOF(4))–{v1,v4,v5,v8} |
R27 = R(u3, v7) | V(MOF(4))–{u1,u4,v2,v6} |
R28 = R(u3, v8) | V(MOF(4))–{u1,u4} |
R29 = R(u4, v1) | V(MOF(4))–{u1,u2,v4,v8} |
R30 = R(u4, v2) | V(MOF(4))–{u1,u2,} |
R31 = R(u4, v3) | V(MOF(4))–{v1,v5} |
R32 = R(u4, v4) | V(MOF(4))–{v2,v6} |
R33 = R(u4, v5) | V(MOF(4))–{u2,u3} |
R34 = R(u4, v6) | V(MOF(4))–{u2,u3,v3,v7} |
R35 = R(u4, v7) | V(MOF(4))–{v1,v4,v5,v8} |
R36 = R(u4, v8) | V(MOF(4))–{v2,v3,v6,v7} |
R37 = R(v1, v2) | V(MOF(4))–{u1,u2,u3,u4} |
R38 = R(v1, v3) | V(MOF(4))–{v2,v6} |
R39 = R(v1, v4) | V(MOF(4)) |
R40 = R(v1, v5) | V(MOF(4))–{u2,u4,v6,v7} |
R41 = R(v1, v6) | V(MOF(4))–{u2,u4} |
R42 = R(v1, v7) | V(MOF(4))–{v4,v8} |
R43 = R(v1, v8) | V(MOF(4)) |
R44 = R(v2, v3) | V(MOF(4)) |
R45 = R(v2, v4) | V(MOF(4))–{v3,v7} |
R46 = R(v2, v5) | V(MOF(4))–{u2,u4} |
R47 = R(v2, v6) | V(MOF(4))–{u2,u4,v4,v8} |
R48 = R(v2, v7) | V(MOF(4)) |
R49 = R(v2, v8) | V(MOF(4))–{v1,v5} |
R50 = R(v3, v4) | V(MOF(4))–{u1,u2,u3,u4} |
R51 = R(v3, v5) | V(MOF(4))–{v4,v8} |
R52 = R(v3, v6) | V(MOF(4)) |
R53 = R(v3, v7) | V(MOF(4))–{u1,u3,v1,v5} |
R54 = R(v3, v8) | V(MOF(4))–{u1,u3} |
R55 = R(v4, v5) | V(MOF(4)) |
R56 = R(v4, v6) | V(MOF(4))–{v1,v5} |
R57 = R(v4, v7) | V(MOF(4))–{u1,u3} |
R58 = R(v4, v8) | V(MOF(4))–{u1,u3,v2,v6} |
R59 = R(v5, v6) | V(MOF(4))–{u1,u2,u3,u4} |
R60 = R(v5, v7) | V(MOF(4))–{v2,v6} |
R61 = R(v5, v8) | V(MOF(4)) |
R62 = R(v6, v7) | V(MOF(4)) |
R63 = R(v6, v8) | V(MOF(4))–{v3,v7} |
R64 = R(v7, v8) | V(MOF(4))–{u1,u2,u3,u4} |
Resolving sets n = 4 | Elements |
---|---|
R1 = R(u1, u3) | V(MOF(4))–{u2,u4,v3,v4,v7,v8} |
R2 = R(u2, u4) | V(MOF(4))–{u1,u3,v1,v2,v6,v7} |
Resolving sets n = 6 | Elements |
---|---|
R1 = R(u1, u2) | V(MOF(6)) |
R2 = R(u1, u3) | V(MOF(6))–{u2,u5,v3,v4,v9,v10} |
R3 = R(u1, u4) | V(MOF(6)) |
R4 = R(u1, u5) | V(MOF(6))–{u3,u6,v5,v6,v11,v12} |
R5 = R(u1, u6) | V(MOF(6)) |
R6 = R(u1, v1) | V(MOF(6))–{v2,v3,v10,v11} |
R7 = R(u1, v2) | V(MOF(6))–{v1,v4,v5,v12} |
R8 = R(u1, v3) | V(MOF(6))–{u2,u3,u4,v2,v6,v7,v8} |
R9 = R(u1, v4) | V(MOF(6))–{u2,u3,u4,v8} |
R10 = R(u1, v5) | V(MOF(6))–{u3,} |
R11 = R(u1, v6) | V(MOF(6))–{v4,v9} |
R12 = R(u1, v7) | V(MOF(6))–{u3,u5,v10} |
R13 = R(u1, v8) | V(MOF(6))–{u3,u5,v5} |
R14 = R(u1, v9) | V(MOF(6))–{v6,v11} |
R15 = R(u1, v10) | V(MOF(6))–{v12} |
R16 = R(u1, v11) | V(MOF(6))–{u4,u5,u6,v7} |
R17 = R(u1, v12) | V(MOF(6))–{u4,u5,u6,v1,v7,v8,v9} |
R18 = R(u2, u3) | V(MOF(6)) |
R19 = R(u2, u4) | V(MOF(6))–{u3,u6,v5,v6,v11,v12} |
R20 = R(u2, u5) | V(MOF(6)) |
R21 = R(u2, u6) | V(MOF(6))–{u1,u4,v1,v2,v7,v8} |
R22 = R(u2, v1) | V(MOF(6))–{u1,u5,u6,v9} |
R23 = R(u2, v2) | V(MOF(6))–{u1,u5,u6,v3,v9,v10,v11} |
R24 = R(u2, v3) | V(MOF(6))–{v1,v4,v12} |
R25 = R(u2, v4) | V(MOF(6))–{v2,v3,v6,v7} |
R26 = R(u2, v5) | V(MOF(6))–{u3,u5,u6,v5,v8,v9,v10} |
R27 = R(u2, v6) | V(MOF(6))–{u3,u4,u5,v10} |
R28 = R(u2, v7) | V(MOF(6))–{v5,} |
R29 = R(u2, v8) | V(MOF(6))–{v6,v11} |
R30 = R(u2, v9) | V(MOF(6))–{u4,u6,v12} |
R31 = R(u2, u10) | V(MOF(6))–{u4,u6,u7} |
R32 = R(u2, v11) | V(MOF(6))–{v1,v8} |
R33 = R(u2, v12) | V(MOF(6))–{v2,} |
R34 = R(u3, u4) | V(MOF(6)) |
R35 = R(u3, u5) | V(MOF(6))–{u1,u4,v1,v2,v7,v8} |
R36 = R(u3, u6) | V(MOF(6)) |
R37 = R(u3, v1) | V(MOF(6))–{v3,v10} |
R38 = R(u3, v2) | V(MOF(6))–{v4,} |
R39 = R(u3, v3) | V(MOF(6))–{u1,u3,u6,v11} |
R40 = R(u3, v4) | V(MOF(6))–{u1,u2,u6,v1,v5,v12} |
R41 = R(u3, v5) | V(MOF(6))–{v2,v3,v6,v7} |
R42 = R(u3, v6) | V(MOF(6))–{v4,v5,v8,v9} |
R43 = R(u3, v7) | V(MOF(6))–{u4,u5,u6,v6,v10,v11,v12} |
R44 = R(u3, v8) | V(MOF(6))–{u4,u5,u6,v12,} |
R45 = R(u3, v9) | V(MOF(6))–{v7} |
R46 = R(u3, v10) | V(MOF(6))–{v1,v8} |
R47 = R(u3, v11) | V(MOF(6))–{u1,u5,v2} |
R48 = R(u3, v12) | V(MOF(6))–{u1,u5,v9} |
R49 = R(u4, u5) | V(MOF(6)) |
R50 = R(u4, u6) | V(MOF(6))–{u2,u5,v3,v4,v9,v10} |
R51 = R(u4, v1) | V(MOF(6))–{u2,u6,v4} |
R52 = R(u4, v2) | V(MOF(6))–{u2,u6,v11} |
R53 = R(u3, v3) | V(MOF(6))–{v5,v12} |
R54 = R(u4, v4) | V(MOF(6))–{v6} |
R55 = R(u4, v5) | V(MOF(6))–{u1,u2,u3,v1} |
R56 = R(u4, v6) | V(MOF(6))–{u1,u2,u3,v1,v2,v3} |
R57 = R(u4, v7) | V(MOF(6))–{v4,v5,v8,v9} |
R58 = R(u4, v8) | V(MOF(6))–{v6,v7,v10,v11} |
R59 = R(u4, v9) | V(MOF(6))–{u1,u5,u6,v1,v2,v8,v12} |
R60 = R(u4, v10) | V(MOF(6))–{u1,u5,u6,v2} |
R61 = R(u4, v11) | V(MOF(6))–{v9} |
R62 = R(u4, v12) | V(MOF(6))–{v3,v10} |
R63 = R(u5, u6) | V(MOF(6)) |
R64 = R(u5, v1) | V(MOF(6))–{v3,v10} |
R65 = R(u5, v2) | V(MOF(6))–{u5,u12} |
R66 = R(u5, v3) | V(MOF(6))–{u1,v6} |
R67 = R(u5, v4) | V(MOF(6))–{u1,v1} |
R68 = R(u5, v5) | V(MOF(6))–{v2,v7} |
R69 = R(u5, v6) | V(MOF(6))–{v8} |
R70 = R(u5, v7) | V(MOF(6))–{v3,u2,u3,u4,v3,} |
R71 = R(u5, v8) | V(MOF(6))–{u2,u3,u4,v3,v4,v5,v9} |
R72 = R(u5, v9) | V(MOF(6))–{v6,v7,v10,v11} |
R73 = R(u5, v10) | V(MOF(6))–{v1,v8,v9,v12} |
R74 = R(u5, v11) | V(MOF(6))–{u1,u2,u6,v2,v3,v4,v10} |
R75 = R(u5, v12) | V(MOF(6))–{u1,u2,u6,v1,v3,v4} |
R76 = R(u6, v1) | V(MOF(6))–{u1,u2,u3,v4,v5,v6,v12} |
R77 = R(u6, v2) | V(MOF(6))–{u1,u2,u3,v6} |
R78 = R(u6, v3) | V(MOF(6))–{v1} |
R79 = R(u6, v4) | V(MOF(6))–{v2} |
R80 = R(u6, v5) | V(MOF(6))–{u2,u4,v8} |
R81 = R(u6, v6) | V(MOF(6))–{u2,u4,v3} |
R82 = R(u6, v7) | V(MOF(6))–{u4,v9} |
R83 = R(u6, v8) | V(MOF(6))–{v9} |
R84 = R(u6, v9) | V(MOF(6))–{u3,u4,u5,v5} |
R85 = R(u6, v10) | V(MOF(6))–{u3,u4,u5,v5,v6,v7,v11} |
R86 = R(u6, v11) | V(MOF(6))–{v1,v9,v12} |
R87 = R(u6, v12) | V(MOF(6))–{v2,v3,v10,v11} |
R88 = R(v1, v3) | V(MOF(6))–{v2} |
R89 = R(v1, v4) | V(MOF(6)) |
R90 = R(v1, v5) | V(MOF(6))–{u2,u5,v3,v9} |
R91 = R(v1, v6) | V(MOF(6))–{u1,u5} |
R92 = R(v1, v7) | V(MOF(6))–{v5} |
R93 = R(v1, v8) | V(MOF(6)) |
R94 = R(v1, v9) | V(MOF(6))–{u3,u6,u5,v6,v11} |
R95 = R(v1, v10) | V(MOF(6))–{u3,u6,v5,v6} |
R96 = R(v1, v11) | V(MOF(6))–{v12} |
R97 = R(v1, v12) | V(MOF(6)) |
R98 = R(v2, v3) | V(MOF(6)) |
R99 = R(v2, v4) | V(MOF(6))–{v3} |
R100 = R(v2, v5) | V(MOF(6))–{u2,u5,v9,v10} |
R101 = R(v2, v6) | V(MOF(6))–{u2,u5,v4,v10} |
R102 = R(v2, v7) | V(MOF(6))–{v4} |
R103 = R(v2, v8) | V(MOF(6))–{v5,v11} |
R104 = R(v2, v9) | V(MOF(6))–{u3,u6,} |
R105 = R(v2, v10) | V(MOF(6))–{u3,u6,v6,v12} |
R106 = R(v2, v11) | V(MOF(6)) |
R107 = R(v2, v12) | V(MOF(6))–{v1} |
R108 = R(v3, v5) | V(MOF(6))–{v4} |
R109 = R(v3, v6) | V(MOF(6)) |
R110 = R(v3, v7) | V(MOF(6))–{u3,u6,v5,v11} |
R111 = R(v3, v8) | V(MOF(6))–{u3,u6,v11,v12} |
R112 = R(v3, v9) | V(MOF(6))–{v6,v12} |
R113 = R(v3, v10) | V(MOF(6)) |
R114 = R(v3, v11) | V(MOF(6))–{u1,u4,v1,v7} |
R115 = R(v3, v12) | V(MOF(6))–{u1,u4,v7,v8} |
R116 = R(v4, v5) | V(MOF(6)) |
R117 = R(v4, v6) | V(MOF(6))–{v5} |
R118 = R(v4, v7) | V(MOF(6))–{u3,u6,v11,v12} |
R119 = R(v4, v8) | V(MOF(6))–{u3,u6,v6,v12} |
R120 = R(v4, v9) | V(MOF(6)) |
R121 = R(v4, v10) | V(MOF(6))–{v1,v7} |
R122 = R(v4, v11) | V(MOF(6))–{u4,u6,} |
R123 = R(v4, v12) | V(MOF(6))–{u1,u4,v2,v8} |
R124 = R(v5, v7) | V(MOF(6))–{v6} |
R125 = R(v5, v8) | V(MOF(6)) |
R126 = R(v5, v9) | V(MOF(6))–{u1,u4,v1,v7} |
R127 = R(v5, v10) | V(MOF(6))–{u1,u4,} |
R128 = R(v5, v11) | V(MOF(6))–{v2,v8} |
R129 = R(v5, v12) | V(MOF(6)) |
R130 = R(v6, v7) | V(MOF(6)) |
R131 = R(v6, v8) | V(MOF(6))–{v7} |
R132 = R(v6, v9) | V(MOF(6))–{u1,u4,v1,v2} |
R133 = R(v6, v10) | V(MOF(6))–{u1,u4,v2,v8} |
R134 = R(v6, v11) | V(MOF(6)) |
R135 = R(v6, v12) | V(MOF(6))–{u3,u9} |
R136 = R(v7, v9) | V(MOF(6))–{v8} |
R137 = R(v7, v10) | V(MOF(6)) |
R138 = R(v7, v11) | V(MOF(6))–{u2,u5,v3,v9} |
R139 = R(v7, v12) | V(MOF(6))–{u1,u5,} |
R140 = R(v8, v9) | V(MOF(6)) |
R141 = R(v8, v10) | V(MOF(6))–{v9} |
R142 = R(v8, v11) | V(MOF(6))–{u2,u5,v3,v4} |
R143 = R(v8, v12) | V(MOF(6))–{u2,u5,v4,v10} |
R144 = R(v9, v11) | V(MOF(6))–{v10} |
R145 = R(v9, v12) | V(MOF(6)) |
R146 = R(v10, v11) | V(MOF(6)) |
R147 = R(v10, v12) | V(MOF(6))–{v11} |
Resolving sets n = 6 | Elements |
---|---|
R1 = R(v1, v2) | V(MOF(6))–{u1,u2,u3,u4,u5,u6,v6,v7,v8,v9} |
R2 = R(v3, v4) | V(MOF(6))–{u1,u2,u3,u4,u5,u6,v8,v9,v10,v11} |
R3 = R(v5, v6) | V(MOF(6))–{u1,u2,u3,u4,u5,u6,v1,v10,v11,v12} |
R4 = R(v7, v8) | V(MOF(6))–{u1,u2,u3,u4,u5,u6,v1,v2,v3,v12} |
R5 = R(v9, v10) | V(MOF(6))–{u1,u2,u3,u4,u5,u6,v2,v3,v4,v5} |
R6 = R(v11, v12) | V(MOF(6))–{u1,u2,u3,u4,u5,u6,v4,v5,v6,v7} |
Theorem 2
Let MOF (n) for n ≥ 8 and n ≡ 0(mod 2) be metal organic frame work. Then,
Proof
From Lemma 1–6 for n ≥ 8 and n ≡ 0(mod 2), 1 ≤ k ≤ n, 1 ≤ t ≤ n, j = i +1, i ∈ [2k − 1], |Rt| = |R{vi, vj}| = 8,
where β = 2n, for 1 ≤ k ≤ n, 1 ≤ t ≤ n, j = i + 1, i ∈ [2k − 1], we have hence:
4 Conclusions
In this paper, fractional metric dimension of metal organic frame work MOF(n) for n ≡ 0(mod2) is computed. The problem is still open to compute the FMD of MOF (n) n ≡ 1(mod2). The details of the obtained results of FMD is given in Table 7.
MOF (n), n ≡ 0(mod 2) | Upper bounds of fractional metric dimension |
---|---|
n = 2 | 3/2 |
n = 4 | 2 |
n = 6 | 3/2 |
n ≥ 8 | n/4 |
Research funding: Authors state no funding involved.
Author contributions: Mohsin Raza: writing – original draft, methodology; Muhammad Javaid: resources, formal analysis, visualization, methodology; Naeem Saleem: writing – review and editing, eesources.
Conflict of interest: One of the authors (Muhammad Javaid) is a Guest Editor of the Main Group Metal Chemistry’s Special Issue “Topological descriptors of chemical networks: Theoretical studies” in which this article is published.
Data availability statement: The data used to support the finding of this study are included within the article. Additional data can be obtained from the corresponding author upon request.
References
Arumugam S., Mathew V., The Fractional Metric Dimension of Graphs. Discrete Math. 2012, 312, 184–190.Search in Google Scholar
Chartrand C., Eroh L., Oellermann O.R., Resolvability in Graphs and the Metric Dimension of a Graph. Discrete Appl. Math., 2000, 105, 99–113.10.1016/S0166-218X(00)00198-0Search in Google Scholar
Chu Y.M., Nadeem M.F, Azeem M., Siddiqui M.K, On sharp bounds on partition dimension of convex polytopes. IEEE Access, 2020, 8, 224781–224790.10.1109/ACCESS.2020.3044498Search in Google Scholar
Currie J., Oellermann O.R, The Metric Dimension and Metric Independence of a Graph. J. Combin. Math. Combin. Comput., 2001, 39, 157–167.Search in Google Scholar
Feng M., Kong Q., On the Fractional Metric Dimension of Corona Product Graphs and Lexicographic Product Graphs. Ars Combinatoria, 2018, 138, 249–260.Search in Google Scholar
Feng M., Lv B., Wang K., On the Metric Dimension and Fractional Metric Dimension of Graphs. Appl. Anal. Discr. Math., 2014, 170, 55–63.10.1016/j.dam.2014.01.006Search in Google Scholar
Feng M., Wang K., On the Metric Dimension and Fractional Metric Dimension of the Hierarchical Product of Graphs. Appl. Anal. Discr. Math., 2013, 7, 302–313.10.2298/AADM130521009FSearch in Google Scholar
Harary F., Melter R.A., The Metric Dimension of a Graph. Ars Combinatoria, 1976, 2, 191–195.Search in Google Scholar
Hasan Z., Jhung S.H., Removal of Hazardous Organics from Water Using Metal Organic Frameworks (MOFs): Plausible Mechanisms for Selective Adsorptions. Hazard. Mat., 2015, 283, 329–339.10.1016/j.jhazmat.2014.09.046Search in Google Scholar PubMed
Javaid M., Raza M., Kumam P., Liu J.-B., Sharp Bounds of Local Fractional Metric Dimensions of Connected Networks. IEEE, 2020, 8, 172329–172342.10.1109/ACCESS.2020.3025018Search in Google Scholar
Jiao L., Ruseow J.Y., Scotskinner W., Wang Z.U., Metal Organic Frameworks: Structures and Functional Applications. Mater. Today, 2019, 27, 43–68.10.1016/j.mattod.2018.10.038Search in Google Scholar
Liu J., Chen L., Cui H., Zhang J., Zhang L., Su C.Y., Applications of Metal Organic Frameworks in Heterogeneous Supramolecular Catalysis. Chem. Soc. Rev., 2014, 43, 6011–6061.10.1039/C4CS00094CSearch in Google Scholar
Liu J.-B., Kamaran M., Javaid M., Local Fractional Metric Dimensions of Rotationally Symmetric and Planar Networks. IEEE, 2020, 8, 82404–82420.10.1109/ACCESS.2020.2991685Search in Google Scholar
Liu J.-B., Kashif A., Rashid T., Javaid M., Fractional Metric Dimension of Generalized Jahangir Graph. Mathematics, 2019, 7, 1–10.10.3390/math7010100Search in Google Scholar
Mufti Z.S., Nadeem M.F., Ahmad A., Ahmad Z., Computation of Edge Metric Dimension of Barycentric Subdivision of Cayley Graphs. Ital. J. Pure Appl. Math., 2020, 44, 714–722.Search in Google Scholar
Pettinari C., Marchetti F., Drozdovc A., Applications of Metal Organic Frameworks. Polym. Int., 2017, 66, 731–744.10.1002/pi.5315Search in Google Scholar
Yi E., The Fractional Metric Dimension of Permutation Graphs. Acta Math. Sin., 2015, 31, 367–382.10.1007/s10114-015-4160-5Search in Google Scholar
© 2021 Mohsin Raza et al., published by De Gruyter
This work is licensed under the Creative Commons Attribution 4.0 International License.