Abstract
Graph theory plays an important role for modelling and designing chemical structures and complex networks. Chemical graph theory is commonly used to analyse and comprehend chemical structures and networks, as well as their features. In graph theory, a chemical structure can be represented by vertices and edges where vertices denote atoms and edges denote molecular bonds. The concept of resolvability parameters for a graph G= (V, E) is a relatively new advanced field in which the complete structure is built so that each vertex (atom) or edge (bond) represents a distinct position. It plays a very prominent role in analysing the overall symmetry and structural properties of new chemical compounds. The goal of this study is to employ chemical graph theory to determine some graph-related parameters related to chemical graphs of hypothesised carbon allotrope. In this article, we study the resolvability parameters, i.e. edge resolvability of the chemical graph of the crystal structure of cubic carbon (CCS(n)).
Similar content being viewed by others
Availability of data and material
This article does not qualify for data sharing since no data sets were generated or analysed during this research.
References
Slater PJ (1975) Leaves of trees. Congress Numer 14:549–559
Harary F, Melter RA (1976) On the metric dimension of a graph. Ars Comb 2:191–195
Chartrand G, Eroh L, Johnson MA, Oellermann OR (2000) Resolvability in graphs and metric dimension of a graph. Discrete Appl Math. https://doi.org/10.1016/S0166-218X(00)00198-0
Caceres J, Hernando C, Mora CM, Pelayo I, Puertas M, Seara C, Wood D (2007) On the metric dimension of Cartesian products of graphs. SIAM J Discrete Math. https://doi.org/10.1137/050641867
Junaidi A, Aldino AA, Munandar A (2022) The Alternative of sensor placement in multi-story buildings (representation of generalized petersen graphs with certain operation) through the metric dimension approach. ComTech: Comp Math Eng Appl. https://doi.org/10.21512/comtech.v13i2.7268
Parera CO, Salmin M, Bustan AW, Mahmud R (2022) Application of metric dimensions to minimize the installation of fire sensors on the rectorate building of Pasifik Morotai University. MATEC Web Conf. https://doi.org/10.1051/matecconf/202237204005
Kelenc A, Tratnik N, Yero IG (2018) Uniquely identifying the edges of a graph: the edge metric dimension. Discrete Appl Math. https://doi.org/10.1016/j.dam.2018.05.052
Zhang Y, Gao S (2020) On the edge metric dimension of convex polytopes and its related graphs. J Comb Optim. https://doi.org/10.1007/s10878-019-00472-4
Knor M, Majstorovic S, Toshi ATM, Skrekovski R, Yero IG (2021) Graphs with the edge metric dimension smaller than the metric dimension. Appl Math Comput. https://doi.org/10.1016/j.amc.2021.126076
Sharma K, Bhat VK, Sharma SK (2022) Edge metric dimension and edge basis of one-heptagonal carbon nanocone networks. IEEE Access. https://doi.org/10.1109/ACCESS.2022.3158982
Deng B, Nadeem MF, Azeem M (2021) On the edge metric dimension of different families of Möbius networks. Math Probl Eng. https://doi.org/10.1155/2021/6623208
Sedlar J, Škrekovski R (2021) Bounds on metric dimensions of graphs with edge disjoint cycles. Appl Math Comput. https://doi.org/10.1016/j.amc.2020.125908
Sharma S, Bhat VK (2022) Fault-tolerant metric dimension of zero-divisor graphs of commutative rings. AKCE Int J Graphs Comb. https://doi.org/10.1080/09728600.2021.2009746
Singh P, Sharma S, Sharma SK, Bhat VK (2021) Metric dimension and edge metric dimension of windmill graphs. AIMS Math. https://doi.org/10.3934/math.2021531
Wei C, Salman M, Shahzaib S, Rehman MU, Fang J (2021) Classes of planar graphs with constant edge metric dimension. Complexity. https://doi.org/10.1155/2021/5599274
Sharma SK, Bhat VK, Raza H, Sharma S (2022) On mixed metric dimension of polycyclic aromatic hydrocarbon networks. Chem Pap. https://doi.org/10.1007/s11696-022-02151-x
Yang H, Naeem M, Siddiqui MK (2020) Molecular properties of carbon crystal cubic structures. Open Chem. https://doi.org/10.1515/chem-2020-0035
Baig AQ, Imran M, Khalid W, Naeem M (2017) Molecular description of carbon graphite and crystal cubic carbon structures. Can J Chem. https://doi.org/10.1139/cjc-2017-0083
Imran M, Naeem M, Baig AQ, Siddiqui MK, Zahid MA, Gao W (2019) Modified eccentric descriptors of crystal cubic carbon. J Discret Math Sci Cryptogr. https://doi.org/10.1080/09720529.2019.1700922
Sattar A, Javaid M (2022) Topological characterizations of crystal cubic carbon structures. Can J Chem. https://doi.org/10.1139/cjc-2022-0087
Sharma S, Bhat VK, Lal S (2023) Multiplicative topological indices of the crystal cubic carbon structure. Cryst Res Technol. https://doi.org/10.1002/crat.202200222
Yang H, Naeem M, Baig AQ, Shaker H, Siddiqui MK (2019) Vertex Szeged index of crystal cubic carbon structure. J Discret Math Sci Cryptogr. https://doi.org/10.1080/09720529.2019.1688966
Zahid MA, Naeem M, Baig AQ, Gao W (2018) General fifth M-zagreb indices and fifth M-zagreb polynomials of crystal cubic carbon. Util Math 109:263–270
Javaid M, Sattar A, Bonyah E (2022) Topological aspects of molecular networks: crystal cubic carbons. Complexity. https://doi.org/10.1155/2022/3458094
Zhang X, Naeem M (2021) Metric dimension of crystal cubic carbon structure. J Math. https://doi.org/10.1155/2021/3438611
Matyushenko NN, Strel’Nitskii VE, Gusev VA (1979) A dense new version of crystalline carbon \(C_8\). JETP Lett 30:199–202
Pokropivny A, Volz S (2012) ‘\(C_8\) phase’: Supercubane, tetrahedral, BC-8 or carbon sodalite? Phys Status Solidi B. https://doi.org/10.1002/pssb.201248185
Hatala M, Gemeiner P, Lorencova L, Mikula M, Hvojnik M, Pavličková M, Ház A, Kosnáč D, Bertók T, Tkáč J (2021) Screen-printed conductive carbon layers for dye-sensitized solar cells and electrochemical detection of dopamine. Chem Pap. https://doi.org/10.1007/s11696-021-01601-2
Kharissova OV, Rodríguez J, Kharisov BI (2019) Non-standard ROS-generating combination “theraphthal-ascorbic acid’’ in low-temperature transformations of carbon allotropes. Chem Pap. https://doi.org/10.1007/s11696-018-0571-y
Majidi R (2017) Density functional theory study on structural and mechanical properties of graphene, T-graphene, and R-graphyne. Theor Chem Acc. https://doi.org/10.1007/s00214-017-2148-1
Funding
The work of Sahil Sharma is supported by Shri Mata Vaishno Devi University (ref no SMVDU / R &D / 19 / 2661-65).
Author information
Authors and Affiliations
Contributions
Concept and final draft by SS and VKB; figures and graphs were prepared by SS and SL; supervision and editing by VKB, and all authors reviewed the final draft.
Corresponding author
Ethics declarations
Conflict of interest
The authors disclose that they have no competing interests.
Ethics approval and consent to participate
Not applicable.
Novelty statement
The edge resolvability of various well-known graphs has recently been computed. For instance, convex polytopes, web graphs, circulant graphs, certain chemical structures, and so on. In chemistry, one of the most important problems is to represent a series of chemical compounds mathematically so that each component has its representation. Graph invariants play an important role to analyse the abstract structures of chemical graphs. But there are still some chemical graphs for which the vertex and edge resolvability have not been found yet, one such compound is crystal cubic carbon structure CCS(n). Therefore, in this article, we compute the edge resolvability of CCS(n), for \(n\ge 1\) and see that \(edim(CCS(n)) = dim(CCS(n))\).
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Sharma, S., Bhat, V.K. & Lal, S. Edge resolvability of crystal cubic carbon structure. Theor Chem Acc 142, 24 (2023). https://doi.org/10.1007/s00214-023-02964-3
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00214-023-02964-3