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 dimension5–7. 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,8–12. 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 probes14–16. 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 nanocones consists of conical structures with a cycle of length at its core and 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.

The molecular graph of carbon nanocones.
We are particularly interested in the case when for the Fig. 1. A -dimensional one-pentagonal nanocone is usually denoted by where 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 14,15,17,18. Central single pentagon is shaded in black.
Figure 2.
Carbon Nanocone .
We transform the above structure into its molecular graph. Figure 3 represents molecular graph of .
Figure 3.

The Molecular graph of .
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 between two vertices of a connected graph is the length of the shortest path between and is equal to the number of edges between in the shortest path. For an ordered set of vertices , the n-vector is called the vector representation of with respect to .The set is said to resolve the graph if the vector representations of all vertices of with respect to are distinct (see1–7,10–13,16,19–21). 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 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 . The metric dimension of complete graph is for and the metric dimension of cycle graph 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 . 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 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 . An exact formula for the Wiener index of such nanocones is given in31 which is . 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 . We are interested in the metric dimension and metric basis of .
Main results
In this section, we give our results. First result gives a sharp upper bound for . Next result computes sharp lower bound.
Theorem 1
For all we have .
Proof
The central cycle is a pentagon. For the rest of this article, we represent 1-petagonal Nano cones by . 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 { } where . 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.

Labelling of 1-pentagonal Carbon Nanocone network.
The vertex set of is partitioned as .
Let . We shall prove that W is a resolving set for . The vector representations of vertices lying on first cycle are , , , , .
Representations of vertices on second cycle are ,, , , , , , , , , , , , , .
Representations of vertices on third cycle are , , , , , , , , , , , , , , , , , , , , , , , , .
Representations of vertices on 4th cycle are , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , .
Representations of vertices on 5th cycle are , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , ,, , , , , , , , .
So on generalizing we give representations of vertices on cycle for as , , , , , , , , , , , , , , , , , , , , , , , , , , , .
Representations of vertices on cycle are , , , , , , , , , , , , , , , , , , , , , , , , , and .
These representations are distinct in at least one coordinate. So is a resolving set for . Hence dim() ≤ 3.
Now we prove that dim() ≥ 3 by proving that any set of cardinality 2 does not resolve it.
Theorem 2
For all we have .
To prove this we have to prove that no set of vertices with cardinality 2 or less can’t become resolving set for . As 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 . We discuss the following possibilities.
Possibility 1: The vertices in lie on the same cycle
If both vertices in lie on first cycle then 1 and we have , a contradiction.
If both vertices in lie on second cycle then 2 and we have , a contradiction.
If both vertices in lie on third cycle then 3 and we have , a contradiction.
If both vertices in lie on fourth cycle then 4 and we have , a contradiction.
If both vertices in lie on fifth cycle then 5 and we have , a contradiction.
If both vertices in lie on cycle and r is odd then and we have , a contradiction.
If both vertices in lie on cycle and r is odd then and we have , a contradiction.
If both vertices in lie on cycle and then and we have for or or , or ……, or .
Possibility 2: The vertices in lie on two different neighboring cycles
If one vertex in lies on first cycle and the second vertex in lies on second cycle . Without loss of generality we suppose that the vertex on is and the vertex on is ; . Then or , a contradiction.
If one vertex in lies on and the second vertex in lies on . Without loss of generality we suppose that the vertex on is and the vertex on is ; . Then or , a contradiction.
If one vertex in lies on and the second vertex in lies on . Without loss of generality we suppose that the vertex on is and the vertex on is ; . Then or , a contradiction.
If one vertex in lies on and the second vertex in lies on where is odd. Without loss of generality we suppose that the vertex on is and the vertex on is ; . Then or , a contradiction.
If one vertex in lies on and the second vertex in lies on . Without loss of generality we suppose that the vertex on is and the vertex on is ; . Then or , a contradiction.
Possibility 3: The vertices in lie on two different cycles which are not neighboring
If one of the vertices in lie on and the other vertex lie on where . Without loss of generality suppose the vertex on is and the vertex on is where . Then or , a contradiction.
If one of the vertices in lie on and other vertex lie on . Without loss of generality suppose the vertex on is and the vertex on is where . Then or , a contradiction.
If one of the vertices in lie on and other vertex lie on . Without loss of generality suppose the vertex on is and the vertex on is where . Then or , a contradiction.
If one of the vertices in lie on and other vertex lie on where . Without loss of generality suppose the vertex on is and the vertex on is where . Then or , a contradiction.
From above discussion it is concluded that any set of cardinality two does not resolve . So dim() > 2. Hence using two main results of this section, we finally arrive at, dim() = 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, , represents a family of bounded, constant metric dimension 3 and it doesn’t depend upon the value of . Moreover, we also give a particular class of metric basis and metric generators for . Results established in this article can be useful to people working in the area of Nano-engineering, nano-devices and micro-devised constructed from . 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]

