Skip to main content
Scientific Reports logoLink to Scientific Reports
. 2020 Nov 12;10:19687. doi: 10.1038/s41598-020-76516-1

Metric basis and metric dimension of 1-pentagonal carbon nanocone networks

Zafar Hussain 1, Mobeen Munir 2,, Ashfaq Ahmad 3, Maqbool Chaudhary 1, Junaid Alam Khan 4, Imtiaz Ahmed 5
PMCID: PMC7661522  PMID: 33184343

Abstract

Resolving set and metric basis has become an integral part in combinatorial chemistry and molecular topology. It has a lot of applications in computer, chemistry, pharmacy and mathematical disciplines. A subset S of the vertex set V of a connected graph G resolves G if all vertices of G have different representations with respect to S. A metric basis for G is a resolving set having minimum cardinal number and this cardinal number is called the metric dimension of G. In present work, we find a metric basis and also metric dimension of 1-pentagonal carbon nanocones. We conclude that only three vertices are minimal requirement for the unique identification of all vertices in this network.

Subject terms: Computational chemistry, Applied mathematics

Introduction

Metric Graph theory attempts to formulate the behavior of distance-based real-world systems. It has applications in chemistry, molecular topology, industrial chemistry and computer science1,2. It attracts people even from mathematics due to the interesting problems that originate from the structures and their symmetries involved. In an enigmatic network, it is always beneficial to uniquely recognize the position of nodes by giving an identity with respect to a special set. Such a set having minimum cardinal number is called a metric basis and its cardinal number is called the metric dimension3,4. In drug patterns these results have been used excellently to access particular atom.

Other significant applications of resolving sets and metric dimension can be traced in computer network, robot navigation, game theory and signal processing where largely a moving observer in a network system may be located by finding the distance from the point to the collection of sonar stations, which have been properly positioned in the network2. It is often desired to find exact location of a robot using resolving vector and this problem is well-known as robot navigation already has been studied in1,2,4. This particular set of vertices having minimum elements is called a resolving set of the graph space and the cardinal number of this set is called the metric dimension57. To choose minimal set of points is desirable to reduce the cost and time lapses.

The purpose of present research work is to establish the metric dimension and metric basis of the 1-pentagonal carbon nanocones networks. A fundamental problem in combinatorial chemistry is to represent mathematically the set of atoms, molecules and compounds in unique manner, in an enormous structure. In this way the vertices and edges of a labeled graph represent the atom and bond types respectively. Therefore, it elaborates non parallel mathematical representations for the vertices of a graph in such a way that different vertices have different representations by interpreting the graph of the structure under discussion4,812. Along with it, a 2D planar graph of 1-pentagonmal carbon nanocone is constructed in which atoms represent nodes and bonds represent the edges between them. For the fundamentals of graph theory, we refer to12. We consider hydrogen depleted molecular graphs in most of the cases.

First noticeable appearance of Carbon nanocones came on the scene in 1968 or even before13, on the surface of naturally occurring graphite. These structures are fascinating because of their potential uses in energy storage, gas storage, gas sensors, biosensors, nano-electronic devices and chemical probes1416. Nanocones are carbon networks that can be modeled as infinite cubic planar graphs. Authors in14 discussed mainly helical microtubules of graphitic carbon. Significant presence of carbon nanocones and combinatorial properties were discussed in17,18. Klein et al. classified carbon nanocones into eight classes on the basis of positive signed curvature13. Further classification and discussed of these structures have been elaborated in15 by Brinkmann et al.. Justus et al. discussed expander constants and boundaries of triangle patches of these nanocones16. More recently, carbon nanocones have gained increased scientific interest due to their unique properties and promising uses in many novel applications such as energy and hydrogen-storage15. The molecular graph of CNCk[n] nanocones consists of conical structures with a cycle of length k at its core and n layers of hexagons placed at the conical surface around its center, as shown in the following Fig. 1 which is molecular graph of carbon nanocones.

Figure 1.

Figure 1

The molecular graph of carbon nanocones.

We are particularly interested in the case when k=5 for the Fig. 1. A k-dimensional one-pentagonal nanocone is usually denoted by CNCk5 where k is the number of hexagons layers encompassing the conical surface of the nanocone and 5 denotes that there is a pentagon on the tip called its core. Our notation is slightly different from one used in the above figure. The following Fig. 2 is actual picture of CNCk514,15,17,18. Central single pentagon is shaded in black.

Figure 2.

Figure 2

Carbon Nanocone CNCk5.

We transform the above structure into its molecular graph. Figure 3 represents molecular graph of CNCk[5][5].

Figure 3.

Figure 3

The Molecular graph of CNCk[5].

Since we obtain a planar, simple and connected graph so we need to give overview of some basic facts in graph theory, see3,12. The distance d(v1,v2) between two vertices v1,v2 of a connected graph G is the length of the shortest path between v1andv2 and is equal to the number of edges between v1andv2 in the shortest path. For an ordered set of vertices S={w1,w2,w3,...wn}, the n-vector r(v|S)=(d(v,w1),d(v,w2),d(v,w3),...d(v,wn) is called the vector representation r(v|S) of v with respect to S.The set S is said to resolve the graph G if the vector representations of all vertices of G with respect to S are distinct (see17,1013,16,1921). Inspired by the concepts used for dimensions, the idea of a general dimension for metric spaces was initialized by Blumenthal way back in 195322. But because of continuous nature of Standard Euclidean space, its applications were few and far between. Consequently, not much was achieved in this context until Harary and Melter in 1975 specialized this idea for graphs with distance metric3. Today extensive literature exists for the dimensions of metric spaces of graphs as compared to a general metric space. A basis for G is a resolving set with minimum cardinal number. The cardinal number of minimal resolving set is called the metric dimension of G, denoted by dim(G). Slater transformed these concepts of metric dimension and resolving sets for graphs4 and later on Melter and Harary independently explored these ideas in3. Resolving sets have been analyzed a lot since then. The concepts of resolving sets have been applied in a lot of fields including network discovery and verification1,2,8,22,23, connected joins in graphs, strategies in mastermind games6. A graph is said to be of constant metric dimension if the value of metric dimension does not alter with the choice of vertices. In24, authors discussed metric dimension of some graphs and proved that it is constant 1 if and only if graph is the path Pn. The metric dimension of complete graph Kn is n-1 for n>1 and the metric dimension of cycle graph Cn is 2 for n > 17. In20, authors computed the metric dimension of the generalized Peterson graph. Some new results about the constant metric dimension have been discussed in24. Ali et al. computed partial results about the metrics dimension of classical Mobius Ladders in8, but correct and complete results are provided by Munir et al. in9. Recently in10, Zafar et al. proved that metric dimension of the alpha Boron nanotube depends upon the dimensions of the sheet. In11, authors computed not only the metric dimension of a generalized wheel graph ant-web gear graph but also gave an example of convex polytope with unbounded metric dimension. Recently authors in19 computed metric dimension of some families of some levels of Gear graphs. In25, the authors computed the metric dimension of circulant graphs. In26, authors computed explicit formula for the metric dimension of a regular bipartite graph. Authors discussed the metric dimension of the circulant and Harary graph in27.

In the present article we compute the classes of metric generator and metric dimension of CNCk[5]. This subclass of carbon nanocones have been extensively studied recently. In28, authors discussed topological modeling techniques to the study one pentagon carbon nanocones and derived important results about preferred sizes and chemical reactivity. In28 authors also discussed the topological efficiency and topological roundness of CNCk[5] as the long-range topological potential whose local minima correspond to magic sizes of the nanocone with high probability of formation. In29 authors computed analytic expression of Hosoya polynomial and some distance-based indices like hyper Weiner and Hararay indices for 1-pentagonag carbon nanocones. In30 authors gave adjacent eccentric distance sum index of CNCk[5]. An exact formula for the Wiener index of such nanocones is given in31 which is 623k5+3103k4+12056k3+11356k2+86k+15. In32 authors computed Pi and Szeged indices of one-pentagonal carbon nanocones. In21 authors computed closed analytic forms of the vertex Pi, szeged and omega polynomials of carbon nanocones. Recently in33 authors computed M-polynomial and some degree-based descriptors of molecular graphs of carbon nanocones.. Authors discussed some topological aspects of the line graph of carbon nanocone in34 using the technique of M-polynomial. In35 authors computed eccentricity connectivity index to be 5(10k3+432k2+432k+4). We are interested in the metric dimension and metric basis of CNCk[5].

Main results

In this section, we give our results. First result gives a sharp upper bound for CNCk[5]. Next result computes sharp lower bound.

Theorem 1

For all k1 we have dim(CNCk[5])3.

Proof

The central cycle is a pentagon. For the rest of this article, we represent 1-petagonal Nano cones by CNCk[5]. As the choice of efficient vertices lies in the heart of solution so we label the vertices in the attached Fig. 4. The vertices on ith cycle are { vi,1,vi,2,vi,3,......,vi,10i-5} where 1in. The Fig. 4 below shows the graph of one pentagonal Carbon Nano cone network. We give the following labelling of the vertices of.

Figure 4.

Figure 4

Labelling of 1-pentagonal Carbon Nanocone network.

The vertex set of G is partitioned as {v1,1,v1,2,v1,3,v1,4,v1,5} {v2,1,v2,2,v2,3,......,v2,15}{v3,1,v3,2,v3,3,......,v3,25} {v4,1,v4,2,v4,3,......,v4,35} {vi,1,vi,2,vi,3,......,vi,10i-5} {vn,1,vn,2,vn,3,......,vn,10n-5}.

Let W={vn,1,vn,3,vn,2n+1}. We shall prove that W is a resolving set for G. The vector representations of vertices lying on first cycle are r(v1,1|W)=(2n-3,2n-1,2n-1), r(v1,2|W)=(2n-2,2n-2,2n-2), r(v1,3|W)=(2n-1,2n-1,2n-1), r(v1,4|W)=(2n-1,2n,2n), r(v1,5|W)=(2n-2,2n,2n).

Representations of vertices on second cycle are r(v2,1|W)=(2n-4,2n-2,2n),r(v2,2|W)=(2n-5,2n-3,2n-1), r(v2,3|W)=(2n-4,2n-4,2n-2), r(v2,4|W)=(2n-3,2n-3,2n-3), r(v2,5|W)=(2n-2,2n-2,2n-4), r(v2,6|W)=(2n-1,2n-1,2n-3), r(v2,7|W)=(2n,2n,2n-2), r(v2,8|W)=(2n+1,2n+1,2n-1), r(v2,9|W)=(2n+1,2n+2,2n), r(v2,10|W)=(2n,2n+1,2n+1), r(v2,11|W)=(2n+1,2n+2,2n+2), r(v2,12|W)=(2n,2n+2,2n+2), r(v2,13|W)=(2n-1,2n+1,2n+1), r(v2,14|W)=(2n-2,2n,2n+2), r(v2,15|W)=(2n-3,2n-1,2n+1).

Representations of vertices on third cycle are r(v3,1|W)=(2n-6,2n-4,2n), r(v3,2|W)=(2n-7,2n-5,2n-1), r(v3,3|W)=(2n-6,2n-6,2n-2), r(v3,4|W)=(2n-5,2n-5,2n-3), r(v3,5|W)=(2n-4,2n-4,2n-4), r(v3,6|W)=(2n-3,2n-3,2n-5), r(v3,7|W)=(2n-2,2n-2,2n-6), r(v3,8|W)=(2n-1,2n-1,2n-5), r(v3,9|W)=(2n,2n,2n-4), r(v3,10|W)=(2n+1,2n+1,2n-3), r(v3,11|W)=(2n+2,2n+2,2n-2), r(v3,12|W)=(2n+3,2n+3,2n-1), r(v3,13|W)=(2n+3,2n+4,2n), r(v3,14|W)=(2n+2,2n+3,2n+1), r(v3,15|W)=(2n+3,2n+4,2n+2), r(v3,16|W)=(2n+2,2n+3,2n+3), r(v3,17|W)=(2n+3,2n+4,2n+4), r(v3,18|W)=(2n+2,2n+4,2n+4), r(v3,19|W)=(2n+1,2n+3,2n+3), r(v3,20|W)=(2n,2n+2,2n+4), r(v3,21|W)=(2n-1,2n+1,2n+3), r(v3,22|W)=(2n-2,2n,2n+4), r(v3,23|W)=(2n-3,2n-1,2n+3), r(v3,24|W)=(2n-4,2n-2,2n+2), r(v3,25|W)=(2n-5,2n-3,2n+1).

Representations of vertices on 4th cycle are r(v4,1|W)=(2n-8,2n-6,2n), r(v4,2|W)=(2n-9,2n-7,2n-1), r(v4,3|W)=(2n-8,2n-8,2n-2), r(v4,4|W)=(2n-7,2n-7,2n-3), r(v4,5|W)=(2n-6,2n-6,2n-4), r(v4,6|W)=(2n-5,2n-5,2n-5), r(v4,7|W)=(2n-4,2n-4,2n-6), r(v4,8|W)=(2n-3,2n-3,2n-7), r(v4,9|W)=(2n-2,2n-2,2n-8), r(v4,10|W)=(2n-1,2n-1,2n-7), r(v4,11|W)=(2n,2n,2n-6), r(v4,12|W)=(2n+1,2n+1,2n-5), r(v4,13|W)=(2n+2,2n+2,2n-4), r(v4,14|W)=(2n+3,2n+3,2n-3), r(v4,15|W)=(2n+4,2n+4,2n-2), r(v4,16|W)=(2n+5,2n+5,2n-1), r(v4,17|W)=(2n+5,2n+6,2n), r(v4,18|W)=(2n+4,2n+5,2n+1), r(v4,19|W)=(2n+5,2n+6,2n+2), r(v4,20|W)=(2n+4,2n+5,2n+3), r(v4,21|W)=(2n+5,2n+6,2n+4), r(v4,22|W)=(2n+4,2n+5,2n+5), r(v4,23|W)=(2n+5,2n+6,2n+6), r(v4,24|W)=(2n+4,2n+6,2n+6), r(v4,25|W)=(2n+3,2n+5,2n+5), r(v4,26|W)=(2n+2,2n+4,2n+6), r(v4,27|W)=(2n+1,2n+3,2n+5), r(v4,28|W)=(2n,2n+2,2n+6), r(v4,29|W)=(2n-1,2n+1,2n+5), r(v4,30|W)=(2n-2,2n,2n+6), r(v4,31|W)=(2n-3,2n-1,2n+5), r(v4,32|W)=(2n-4,2n-2,2n+4), r(v4,33|W)=(2n-5,2n-3,2n+3), r(v4,34|W)=(2n-6,2n-4,2n+2), r(v4,35|W)=(2n-7,2n-5,2n+1).

Representations of vertices on 5th cycle are r(v5,1|W)=(2n-10,2n-8,2n), r(v5,2|W)=(2n-11,2n-9,2n-1), r(v5,3|W)=(2n-10,2n-10,2n-2), r(v5,4|W)=(2n-9,2n-9,2n-3), r(v5,5|W)=(2n-8,2n-8,2n-4), r(v5,6|W)=(2n-7,2n-7,2n-5), r(v5,7|W)=(2n-6,2n-6,2n-6), r(v5,8|W)=(2n-5,2n-5,2n-7), r(v5,9|W)=(2n-4,2n-4,2n-8), r(v5,10|W)=(2n-3,2n-3,2n-9), r(v5,11|W)=(2n-2,2n-2,2n-10), r(v5,12|W)=(2n-1,2n-1,2n-9), r(v5,13|W)=(2n,2n,2n-8), r(v5,14|W)=(2n+1,2n+1,2n-7), r(v5,15|W)=(2n+2,2n+2,2n-6), r(v5,16|W)=(2n+3,2n+3,2n-5), r(v5,17|W)=(2n+4,2n+4,2n-4), r(v5,18|W)=(2n+5,2n+5,2n-3), r(v5,19|W)=(2n+6,2n+6,2n-2), r(v5,20|W)=(2n+7,2n+7,2n-1), r(v5,21|W)=(2n+7,2n+8,2n), r(v5,22|W)=(2n+6,2n+7,2n+1), r(v5,23|W)=(2n+7,2n+8,2n+2), r(v5,24|W)=(2n+6,2n+7,2n+3), r(v5,25|W)=(2n+7,2n+8,2n+4), r(v5,26|W)=(2n+6,2n+7,2n+5), r(v5,27|W)=(2n+7,2n+8,2n+6), r(v5,28|W)=(2n+6,2n+7,2n+7), r(v5,29|W)=(2n+7,2n+8,2n+8), r(v5,30|W)=(2n+6,2n+8,2n+8), r(v5,31|W)=(2n+5,2n+7,2n+7), r(v5,32|W)=(2n+4,2n+6,2n+8), r(v5,33|W)=(2n+3,2n+5,2n+7), r(v5,34|W)=(2n+2,2n+4,2n+8), r(v5,35|W)=(2n+1,2n+3,2n+7), r(v5,36|W)=(2n,2n+2,2n+8),r(v5,37|W)=(2n-1,2n+1,2n+7), r(v5,38|W)=(2n-2,2n,2n+8), r(v5,39|W)=(2n-3,2n-1,2n+7), r(v5,40|W)=(2n-4,2n-2,2n+6), r(v5,41|W)=(2n-5,2n-3,2n+5), r(v5,42|W)=(2n-6,2n-4,2n+4), r(v5,43|W)=(2n-7,2n-5,2n+3), r(v5,44|W)=(2n-8,2n-6,2n+2), r(v5,45|W)=(2n-9,2n-7,2n+1).

So on generalizing we give representations of vertices on ith cycle for 5<in-1 as r(vi,1|W)=(2n-2i,2n-(2i-2),2n), r(vi,2|W)=(2n-(2i+1),2n-(2i-1),2n-1), r(vi,3|W)=(2n-2i,2n-2i,2n-2), r(vi,4|W)=(2n-(2i-1),2n-(2i-1),2n-3), r(vi,5|W)=(2n-(2i-2),2n-(2i-2),2n-4)r(vi,6|W)=(2n-(2i-3),2n-(2i-3),2n-5), r(vi,7|W)=(2n-(2i-4),2n-(2i-4),2n-6), r(vi,8|W)=(2n-(2i-5),2n-(2i-5),2n-7), r(vi,9|W)=(2n-(2i-6),2n-(2i-6),2n-8), r(vi,10|W)=(2n-(2i-7),2n-(2i-7),2n-9), r(vi,11|W)=(2n-(2i-8),2n-(2i-8),2n-10), r(vi,2i+1|W)=vi,2i+1(2n-2,2n-2,2n-2i), r(vi,2i+2|W)=(2n-1,2n-1,2n-(2i-1)), r(vi,2i+3|W)=(2n,2n,2n-(2i-2)), r(vi,2i+4|W)=(2n+1,2n+1,2n-(2i-3)), r(vi,2i+5|W)=(2n+2,2n+2,2n-(2i-4)), r(vi,4i|W)=(2n+2i-3,2n+2i-3,2n-1), r(vi,4i+1|W)=(2n+2i-3,2n+2i-2,2n), r(vi,4i+2|W)=(2n+2i-4,2n+2i-3,2n+1), r(vi,4i+3|W)=(2n+2i-3,2n+2i-2,2n+2), r(vi,6i-1|W)=(2n+2i-3,2n+2i-2,2n+2i-2), r(vi,6i|W)=(2n+2i-4,2n+2i-2,2n+2i-2), r(vi,6i+1|W)=(2n+2i-5,2n+2i-3,2n+2i-3), r(vi,6i+2|W)=(2n+2i-6,2n+2i-4,2n+2i-2), r(vi,6i+3|W)=(2n+2i-7,2n+2i-5,2n+2i-3), r(vi,8i-1|W)=(2n-3,2n-1,2n+2i-3), r(vi,8i|W)=(2n-4,2n-2,2n+2i-4), r(vi,8i+1|W)=(2n-5,2n-3,2n+2i-5), r(vi,10i-5|W)=(2n-2i+1,2n-2i+3,2n+1).

Representations of vertices on nth cycle are r(vn,1|W)=(0,2,2n), r(vn,2|W)=(1,1,2n-1) r(vn,3|W)=(2,0,2n-2), r(vn,4|W)=(3,1,2n-3), r(vn,2n|W)=(2n-1,2n-3,1), r(vn,2n+1|W)=(2n,2n-2,0), r(vn,2n+3|W)=(2n,2n,2), r(vn,2n+4|W)=(2n+1,2n+1,3), r(vn,2n+5|W)=(2n+2,2n+2,4), r(vn,4n|W)=(4n-3,4n-3,2n-1), r(vn,4n+1|W)=(4n-2,4n-2,2n), r(vn,4n+2|W)=(4n-3,4n-3,2n+1), r(vn,4n+3|W)=(4n-3,4n-2,2n+2), r(vn,4n+4|W)=(4n-4,4n-3,2n+3), r(vn,4n+5|W)=(4n-3,4n-2,2n+4), r(vn,6n-1|W)=(4n-3,4n-2,4n-2), r(vn,6n|W)=(4n-4,4n-2,4n-2), r(vn,6n+1|W)=(4n-5,4n-3,4n-3), r(vn,6n+2|W)=(4n-6,4n-4,4n-2), r(vn,7n-1|W)=(3n-3,3n-1,4n-2), r(vn,7n|W)=(3n-4,3n-2,4n-3), r(vn,7n+1|W)=(3n-5,3n-3,4n-2), r(vn,7n+2|W)=(3n-6,3n-4,4n-3), r(vn,8n|W)=(2n-4,2n-2,4n-4), r(vn,8n+1|W)=(2n-5,2n-3,4n-5), r(vn,8n+2|W)=(2n-6,2n-4,4n-6), r(vn,10n-6|W)=(2,4,2n+2) and r(vn,10n-5|W)=(1,3,2n+1).

These representations are distinct in at least one coordinate. So W is a resolving set for CNCk[5]. Hence dim(CNCk[5]) ≤ 3.

Now we prove that dim(CNCk[5]) ≥ 3 by proving that any set of cardinality 2 does not resolve it.

Theorem 2

For all k1 we have dim(CNCk[5])3.

To prove this we have to prove that no set of vertices with cardinality 2 or less can’t become resolving set for CNCk[5]. As CNCk[5] is not a path so possibility of generating set with a single element is ruled out. Now we try for the resolving set with two elements such as W={vp,i,vq,j} . We discuss the following possibilities.

Possibility 1: The vertices in W lie on the same cycle

  1. If both vertices in W lie on first cycle then p=q= 1 and we have r(v2,2|W)=r(v2,25|W), a contradiction.

  2. If both vertices in W lie on second cycle then p=q= 2 and we have r(v4,33|W)=r(v4,35|W), a contradiction.

  3. If both vertices in W lie on third cycle then p=q= 3 and we have r(v6,51|W)=r(v6,53|W), a contradiction.

  4. If both vertices in W lie on fourth cycle then p=q= 4 and we have r(v8,71|W)=r(v8,73|W), a contradiction.

  5. If both vertices in W lie on fifth cycle then p=q= 5 and we have r(v10,89|W)=r(v10,91|W), a contradiction.

  6. If both vertices in W lie on rth cycle and r is odd then p=q=r and we have r(v2r,19r-6|W)=r(v2r,19r-4|W), a contradiction.

  7. If both vertices in W lie on (r+1)th cycle and r is odd then p=q=r+1 and we have r(v2r+2,19r+14|W)=r(v2r,19r+16|W), a contradiction.

  8. If both vertices in W lie on nth cycle and then p=q=n and we have r(vn-k,10(n-k)-5|W)=r(vn-k-1,2|W) for k=0 or k=1 or k=2, or ……, or k=n-2.

Possibility 2: The vertices in W lie on two different neighboring cycles

  1. If one vertex in W lies on first cycle C1 and the second vertex in W lies on second cycle C2. Without loss of generality we suppose that the vertex on C1 is v1,1 and the vertex on C2 is v2,j; 1j15. Then v3,2=v3,25 or v3,2=v4,35, a contradiction.

  2. If one vertex in W lies on C2 and the second vertex in W lies on C3. Without loss of generality we suppose that the vertex on C2 is v21 and the vertex on C3 is v3,j; 1j25. Then v4,2=v4,35 or v4,2=v5,45, a contradiction.

  3. If one vertex in W lies on C3 and the second vertex in W lies on C4. Without loss of generality we suppose that the vertex on C3 is v3,1 and the vertex on C4 is v4,j; 1j35. Then v5,2=v5,45 or v5,2=v6,55, a contradiction.

  4. If one vertex in W lies on Ci and the second vertex in W lies on Ci+1 where i is odd. Without loss of generality we suppose that the vertex on Ci is vi,1 and the vertex on Ci+1 is vi+1,j; 1j10i+5. Then vi+2,2=vi+2,i+15 or vi+2,2=vi+3,i+25, a contradiction.

  5. If one vertex in W lies on Cn-1 and the second vertex in W lies on Cn. Without loss of generality we suppose that the vertex on Cn is vn,1 and the vertex on Cn-1 is vn-1,j; 1j10n-15. Then vn,2=vn,10n-5 or vn-1,2=vn,10n-5, a contradiction.

Possibility 3: The vertices in W lie on two different cycles which are not neighboring

  1. If one of the vertices in W lie on C1 and the other vertex lie on Ci where 3in-2. Without loss of generality suppose the vertex on C1 is v1,1 and the vertex on Ci is vi,j where 1j10i-5. Then vi+1,2=vi+1,10i+5 or vi+2,1=vi+1,3, a contradiction.

  2. If one of the vertices in W lie on C1 and other vertex lie on Cn-1. Without loss of generality suppose the vertex on C1 is v1,1 and the vertex on Cn-1 is vn-1,j where 1j10n-15. Then v1,2=v1,5 or v1,2=v2,1, a contradiction.

  3. If one of the vertices in W lie on C1 and other vertex lie on Cn. Without loss of generality suppose the vertex on C1 is v1,1 and the vertex on Cn is vn,j where 1j10n-5. Then v1,2=v1,5 or v1,2=v2,1, a contradiction.

  4. If one of the vertices in W lie on Ci and other vertex lie on Ck where 1<i<k<n. Without loss of generality suppose the vertex on Ci is vi,1 and the vertex on Ck is vk,j where 1j10k-5. Then vi-1,1=vi,10i-5 or vi-1,1=vi,2, a contradiction.

From above discussion it is concluded that any set of cardinality two does not resolve CNCk[5]. So dim(CNCk[5]) > 2. Hence using two main results of this section, we finally arrive at, dim(CNCk[5]) = 3.

Conclusions and discussions

Resolving sets for a particular network or a graph carry important information essential for the unique identification of each component present in the network. We prove that 1-pentagonal nanocone network, CNCk[5], represents a family of bounded, constant metric dimension 3 and it doesn’t depend upon the value of k. Moreover, we also give a particular class of metric basis and metric generators for CNCk[5]. Results established in this article can be useful to people working in the area of Nano-engineering, nano-devices and micro-devised constructed from CNCk[5]. In nano-biotechnology and pharmacy, these results can also be helpful in drug designs where different nodes are of different significance. We also pose natural open problem of extending these results to other subfamilies of 1-hexagonal, 1-heptagonal and all other carbon nanocones.

Author contributions

Z.H. computed the main results of the manuscript. M.M., J.A.K. and M.A. wrote the final draft, M.C and I.A. made formal analysis. All authors read and approved the final draft.

Competing interests

The authors declare no competing interests.

Footnotes

Publisher's note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

References

  • 1.Khuller S, Raghavachari B, Rosenfeld A. Landmarks in graphs. Discret. Appl. Math. 1996;70:217–229. doi: 10.1016/0166-218X(95)00106-2. [DOI] [Google Scholar]
  • 2.Chartrand G, Poisson C, Zhang P. Resolvability and the upper dimension of graphs. Comput. Math. Appl. 2000;39:19–28. doi: 10.1016/S0898-1221(00)00126-7. [DOI] [Google Scholar]
  • 3.Harary F, Melter RA. On the metric dimension of a graph. Ars Comb. 1976;2:191–195. [Google Scholar]
  • 4.Slater PJ. Leaves of trees. Congr. Numer. 1975;14:549–559. [Google Scholar]
  • 5.Sebo A, Tannier E. On metric generators of graphs. Math. Oper. Res. 2004;29:383–393. doi: 10.1287/moor.1030.0070. [DOI] [Google Scholar]
  • 6.Chvatal V. Mastermind. Combinatorica. 1983;3:325–329. doi: 10.1007/BF02579188. [DOI] [Google Scholar]
  • 7.Hernando C, Mora M, Pelayo IM, Seara C, Caceres J, Puertas ML. On the metric dimension of some families of graphs. Electron. Notes Discret. Math. 2005;22:129–133. doi: 10.1016/j.endm.2005.06.023. [DOI] [Google Scholar]
  • 8.Ali M, Ali G, Imran M, Baig AQ, Shafiq MK. On the metric dimension of Mobius ladders. Ars Comb. 2012;105:403–410. [Google Scholar]
  • 9.Munir M, Nizami AR, Saeed H. On the metric dimension of Möbius Ladder. Ars Comb. 2017;135:249–256. [Google Scholar]
  • 10.Hussain Z, Munir M, Chaudhary M, Kang SM. Computing metric dimension and metric basis of 2D lattice of alpha-boron nanotubes. Symmetr. 2018;10:300. doi: 10.3390/sym10080300. [DOI] [Google Scholar]
  • 11.Siddique HMA, Imran M. Computing the metric dimension of wheel related graphs. Appl. Math. Comput. 2014;242:624–632. [Google Scholar]
  • 12.Deistal, R. Graph Theory, GTM 173, Springer: Berlin, ISBN 978–3–662–53621–6 (2017)
  • 13.Klein D, Balaban A. The eight classes of positive-curvature graphitic nanocones. J. Chem. Inf. Model. 2006;46(1):307–320. doi: 10.1021/ci0503356. [DOI] [PubMed] [Google Scholar]
  • 14.Iijima S. Helical microtubules of graphitic carbon. Nature. 1991;354:56. doi: 10.1038/354056a0. [DOI] [Google Scholar]
  • 15.Brinkmann G, Cleemput N. Classification and generation of nanocones. Discrete Appl. Math. 2011;159(15):1528–1539. doi: 10.1016/j.dam.2011.06.014. [DOI] [Google Scholar]
  • 16.Justus, C. Boundaries of triangle-patches and the expander constant of fullerenes, Universität Bielefeld (2007).
  • 17.Gillot J, Bollmann W, Lux B. Cigar-shaped graphite crystals with conical structure. Carbon. 1968;6:381–384. doi: 10.1016/0008-6223(68)90033-X. [DOI] [Google Scholar]
  • 18.Klein D. Topo-combinatoric categorization of quasi-local graphitic defects. Phys. Chem. Chem. Phys. 2002;4:209–211. doi: 10.1039/b110618j. [DOI] [Google Scholar]
  • 19.Imran S, Siddiqui MK, Imran M, Hussain M, Bilal HM, Cheema IZ, Tabraiz A, Saleem Z. Comput. Metric Dimension Gear Gr. Symmetry. 2018;10:209. doi: 10.3390/sym10060209. [DOI] [Google Scholar]
  • 20.Imran M, Baig AQ, Shafiq MK, Tomescu I. On the metric dimension of generalized Petersen graphs P(n, 3) Ars Comb. 2014;117:113–130. [Google Scholar]
  • 21.Ghorbani M, Jalali M. The vertex Pi, Szeged and Omega polynomials of carbon nanocones CNC4 (n) MATCH Commun. Math. Comput. Chem. 2009;62:353–362. [Google Scholar]
  • 22.Blumenthal LM. Theory and Applications of Distance Geometry. Oxford: Clarendon Press; 1953. [Google Scholar]
  • 23.Buczkowski PS, Chartrand G, Poisson C, Zhang P. On k-dimensional graphs and their bases. Period. Math. Hung. 2003;46:9–15. doi: 10.1023/A:1025745406160. [DOI] [Google Scholar]
  • 24.Javaid I, Rahim MT, Ali K. Families of regular graphs with constant metric dimension. Util. Math. 2008;75:21–34. [Google Scholar]
  • 25.Imran M, Baig AQ, Bokhary SA, Javaid I. On the metric dimension of circulant graphs. Appl. Math. Lett. 2012;25:320–325. doi: 10.1016/j.aml.2011.09.008. [DOI] [Google Scholar]
  • 26.Baca M, Baskoro ET, Salman ANM, Saputro SW, Suprijanto D. On metric dimension of regular bipartite graphs. Bull. Math. Soc. Sci. Math. Roum. 2011;54:15–28. [Google Scholar]
  • 27.Grigorious C, Manuel P, Miller M, Rajan B, Stephen S. On the metric dimension of circulant and Harary graphs. Appl. Math. Comput. 2014;248:47–54. [Google Scholar]
  • 28.Bultheel, A., Ori, O., Topological modeling of 1-Pentagon carbon nanocones – topological efficiency and magic sizes. Fullerenes, Nanotubes Carbon Nanostruct.26(5), 291–302, 10.1080/1536383X.2018.1437543.
  • 29.Zhang Q, Xu S, Chen H.l. The hosoya polynomial of one-pentagonal carbon nanocone. Fullerenes, Nanotubes, Carbon Nanostruct. 2014;22(10):866–873. doi: 10.1080/1536383X.2013.812634. [DOI] [Google Scholar]
  • 30.Fereshteh M, Mehdi A. The adjacent eccentric distance sum index of one pentagonal carbon nanocones. J. Comput. Theoret. Nanosci. 2015;12(10):3860–3863. doi: 10.1166/jctn.2015.4293. [DOI] [Google Scholar]
  • 31.Ashrafi A, Mohammad-Abadi Z. The wiener index of one-pentagonal carbon nanocone. Fullerenes, Nanotubes, Carbon Nanostruct. 2012;20(8):688–695. doi: 10.1080/1536383X.2011.552998. [DOI] [Google Scholar]
  • 32.Ashrafi A, Hamid S. PI and Szeged indices of one-pentagonal carbon nanocones. J. Comput. Theoret. Nanosci. 2007;4(4):761–763. doi: 10.1166/jctn.2007.2363. [DOI] [Google Scholar]
  • 33.Nazeer W, Farooq A, Younas M, Munir M, Kang SM. On molecular descriptors of carbon nanocones. Biomolecules. 2018;8:92. doi: 10.3390/biom8030092. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 34.Hussain Z, Munir M, Nazeer W, Saleem MS, Min Kang S, Chel Kwun Y. Computational aspects of line graph of carbon nanocones. J. Natl. Sci. Found. Sri Lanka. 2019;47(4):435–443. doi: 10.4038/jnsfsr.v47i4.9681. [DOI] [Google Scholar]
  • 35.Saheli Z, Saati H, Ashrafi A. The eccentric connectivity index of one pentagonal carbon nanocones. Optoelectron. Adv. Mater. Rapid Commun. 2010;4(6):896–897. [Google Scholar]

Articles from Scientific Reports are provided here courtesy of Nature Publishing Group

RESOURCES