Abstract
Polycyclic aromatic hydrocarbons (PAHs) are a class of persistent organic contaminants that contain two or more aromatic rings. PAHs are commonly found in soil, water, and air, and result in mainly incomplete combustion of carbonaceous products. PAHs have a wide range of applications, such as interstellar species, optical and electrical materials, pharmaceutical industry, and other functional materials in petrochemistry. The chemical graph theory helps in understanding the complex structure of molecules. The parameters of resolvability for graph \(\Gamma =(V,E)\) are a relatively novel advanced area where the entire structure is constructed so that each vertex (atom) or/and edge (bond) represents a unique position. In this paper, we study the resolvability parameter, i.e., mixed metric dimension for the complex molecular structure of PAHs. We also prove that the mixed metric dimension is unbounded and is not constant for PAHs.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Data availability
Data sharing is not applicable to this article as no data sets were generated or analyzed during the current study.
References
Abdel-Shafy HI, Mansour MSM (2016) A review on polycyclic aromatic hydrocarbons: source, environmental impact, effect on human health and remediation. Egypt J Pet 25:107–123. https://doi.org/10.1016/j.ejpe.2015.03.011
Ahsan M, Zahid Z, Zafar S, Rafiq A, Sindhu MS, Umar M (2021) Computing the edge metric dimension of convex polytopes related graphs. J Math Computer Sci 22:174–188. https://doi.org/10.22436/jmcs.022.02.08
Alaeiyan M, Natarajan C, Sathiamoorthy G, Farahani MR (2020) The eccentric connectivity index of polycyclic aromatic hydrocarbons (PAHs). Eurasian Chem Commun 2(6):646–651. https://doi.org/10.33945/SAMI/ECC.2020.6.1
Ali M, Ali G, Ali U, Rahim MT (2012) On cycle related graphs with constant metric dimension. Open J Discrete Math 2(1):21–23. https://doi.org/10.4236/ojdm.2012.21005
Azeem M, Nadeem MF (2021) Metric-based resolvability of polycyclic aromatic hydrocarbons. Eur Phys J Plus 136(4):1–14. https://doi.org/10.1140/epjp/s13360-021-01399-8
Balmer JE, Hung H, Yu Y, Letcher RJ, Muir DC (2019) Sources and environmental fate of pyrogenic polycyclic aromatic hydrocarbons (PAHs) in the Arctic. Emerg Contam 5:128–142. https://doi.org/10.1016/j.emcon.2019.04.002
Bauer AK, Velmurugan K, Plöttner S, Siegrist KJ, Romo D, Welge P, Brüning T, Xiong KN, Käfferlein HU (2018) Environmentally prevalent polycyclic aromatic hydrocarbons can elicit co-carcinogenic properties in an in vitro murine lung epithelial cell model. Arch Toxicol 92(3):1311–1322. https://doi.org/10.1007/s00204-017-2124-5
Blouke MM, Cowens MW, Hall JE, Westphal JA, Christensen AB (1980) Ultraviolet downconverting phosphor for use with silicon CCD imagers. Appl Opt 19(19):3318–3321. https://doi.org/10.1364/AO.19.003318
Chartrand G, Eroh L, Johnson MA, Oellermann OR (2000) Resolvability in graphs and the metric dimension of a graph. Discrete Appl Math 105:99–113. https://doi.org/10.1016/S0166-218X(00)00198-0
Chartrand G, Saenpholphat V, Zhang P (2003) The independent resolving number of a graph. Math Bohem 128:379–393. https://doi.org/10.21136/MB.2003.134003
Chvatal V (1983) Mastermind. Combinatorica 3(3):325–329. https://doi.org/10.1007/BF02579188
Cyvin S (1991) Enumeration and classification of benzenoid hydrocarbons 17 Further developments for constant-isomer series. J Chem Inform Comput Sci 31(2):340–344. https://doi.org/10.1021/ci00002a600
Dias JR (1987) Handbook of polycyclic hydrocarbons. Benzenoid hydrocarbons. United States, Part A
Dubowsky SD, Wallace LA, Buckley TJ (1999) The contribution of traffic to indoor concentrations of polycyclic aromatic hydrocarbons. J Expo Sci Environ Epidemiol 9:312–321. https://doi.org/10.1038/sj.jea.7500034
Erdos P, Alfred PR (1963) On two problems of information theory. Magyar Tud Akad Mat Kutató Int Közl 8:229–243
Farahani MR (2011) Computing a new version of atom-bond connectivity index of circumcoronene series of benzenoid H\(_{k}\) by using cut method. J Math Nanosci 1(2)
Farahani MR (2013) Zagreb indices and Zagreb polynomials of polycyclic aromatic hydrocarbons PAHs. J Chem Acta 2(2):70–72
Farahani MR (2013) Computing eccentricity connectivity polynomial of circumcoronene series of benzenoid by ring-cut method. Anal Univ Vest Timis Ser Mat Inf 2:29–37. https://doi.org/10.2478/awutm-2013-0013
Farahani MR (2013) Some connectivity indices of polycyclic aromatic hydrocarbons (PAHs). Adv Mater Corros 1:65–69
Franck HG, Stadelhofer JW (1987) Industrielle Aromatenchemie. Springer, Berlin Heidelberg New York, RohstofJe, Verahren, Produkte
Guarino C, Zuzolo D, Marziano M, Conte B, Baiamonte G, Morra L, Benotti D, Gresia D, Stacul ER, Cicchella D, Sciarrillo R (2019) Investigation and assessment for an effective approach to the reclamation of polycyclic aromatic hydrocarbon (PAHs) contaminated site: SIN Bagnoli, Italy. Sci Rep 9(1):1–12. https://doi.org/10.1038/s41598-019-48005-7
Gustafson P, Östman C, Sällsten G (2008) Indoor levels of polycyclic aromatic hydrocarbons in homes with or without wood burning for heating. Environ Sci Technol 42(14):5074–5080. https://doi.org/10.1021/es800304y
Gutman I, Cyvin SJ (2012) Introduction to the theory of benzenoid hydrocarbons. Springer
Gutman I, Cyvin SJ, Ivanov-Petrović V (1998) Topological properties of circumcoronenes. Z Naturforsch A 53(8):699–703. https://doi.org/10.1515/zna-1998-0810
Harary F, Melter RA (1976) On the metric dimension of a graph. Ars Comb 2:191–195
Hernando C, Mora M, Slater PJ, Wood DR (2008) Fault-tolerant metric dimension of graphs. Conv in Discr Struct:81-85
Hussain K, Hoque RR, Balachandran S, Medhi S, Idris MG, Rahman M, Hussain FL (2018) Monitoring and risk analysis of PAHs in the environment. Handb Environ Mater Manag 1–35 https://doi.org/10.1007/978-3-319-58538-3_29-2
Hussain Z, Munir M, Ahmad A, Chaudhary M, Khan JA, Ahmed I (2020) Metric basis and metric dimension of 1-pentagonal carbon nanocone networks. Sci Rep 10(1):1–7. https://doi.org/10.1038/s41598-020-76516-1
Kelenc A, Kuziak D, Taranenko A, Yero IG (2017) Mixed metric dimension of graphs. Appl Math Comput 314:429–438. https://doi.org/10.1016/j.amc.2017.07.027
Kelenc A, Tratnik N, Yero IG (2018) Uniquely identifying the edges of a graph: the edge metric dimension. Discret Appl Math 31:204–220. https://doi.org/10.1016/j.dam.2018.05.052
Khuller S, Raghavachari B, Rosenfeld A (1996) Landmarks in graphs. Discret Appl Math 70:217–229. https://doi.org/10.1016/0166-218X(95)00106-2
Koam ANA, Ahmad A (2020) Barycentric subdivision of Cayley graphs with constant edge metric dimension. IEEE Access 8:80624–80628. https://doi.org/10.1109/ACCESS.2020.2990109
Kumar M, Bolan NS, Hoang SA, Sawarkar AD, Jasemizad T, Gao B, Keerthanan S, Padhye LP, Singh L, Kumar S, Vithanage M (2021) Remediation of soils and sediments polluted with polycyclic aromatic hydrocarbons: To immobilize, mobilize, or degrade? J Hazard Mater. https://doi.org/10.1016/j.jhazmat.2021.126534
Maliszewska-Kordybach B (1999) Sources, concentrations, fate and effects of polycyclic aromatic hydrocarbons (PAHs) in the environment. Part A: PAHs in air. Pol J Environ Stud 8:131–136
Melter RA, Tomescu I (1984) Metric bases in digital geometry. Comput Gr Image Process 25:113–121. https://doi.org/10.1016/0734-189X(84)90051-3
Mitra S, Ray B (1995) Patterns and sources of polycylic aromatic hydrocarbons and their derivatives in indoor air. Atmos Environ 29:3345–3356. https://doi.org/10.1016/1352-2310(95)00214-J
Moorthy B, Chu C, Carlin DJ (2015) Polycyclic aromatic hydrocarbons: from metabolism to lung cancer. Toxicol Sci 145(1):5–15. https://doi.org/10.1093/toxsci/kfv040
Oellermann OR, Peters-Fransen J (2007) The strong metric dimension of graphs and digraphs. Discret Appl Math 155(3):356–364. https://doi.org/10.1016/j.dam.2006.06.009
Olayinka OO, Adewusi AA, Olujimi OO, Aladesida AA (2019) Polycyclic aromatic hydrocarbons in sediment and health risk of fish, crab and shrimp around Atlas Cove, Nigeria. J Health Pollut. https://doi.org/10.5696/2156-9614-9.24.191204
Ramírez-Cruz Y, Oellermann OR, Rodríguez-Velázquez JA (2016) The simultaneous metric dimension of graph families. Discret Appl Math 198:241–250. https://doi.org/10.1016/j.dam.2015.06.012
Raza Z, Bataineh MS (2020) The comparative analysis of metric and edge metric dimension of some subdivisions of the wheel graph. Asian Eur J Math 14(4):2150062. https://doi.org/10.1142/S1793557121500625
Raza H, Ji Y (2020) Computing the mixed metric dimension of a generalized Petersen graph \(P(n,2)\). Front Phys 8:211. https://doi.org/10.3389/fphy.2020.00211
Rohini R, Srividhya G (2021) Some connectivity eccentric indices and modified eccentric indices of benzenoid H\(_{k}\) system. Malaya J Mat 9(1):431–437. https://doi.org/10.26637/MJM0901/0073
Sharma SK, Bhat VK (2021) Metric dimension of heptagonal circular ladder. Discrete Math Algorithms Appl 13(1):2050095. https://doi.org/10.1142/S1793830920500950
Sharma SK, Bhat VK (2021) Fault-tolerant metric dimension of two-fold heptagonal-nonagonal circular ladder. Discrete Math Algorithms Appl. https://doi.org/10.1142/S1793830921501329
Sharma SK, Raza H, Bhat VK (2021) Computing edge metric dimension of one-pentagonal carbon nanocone. Front Phys:600. https://doi.org/10.3389/fphy.2021.749166
Siddiqui HM, Imran M (2015) Computing the metric and partition dimension of \(H\)-Naphtalenic and \(VC_{5}C_{7}\) nanotubes. J Optoelectron Adv Mater J 17(5):790–794
Simonraj F, George A (2015) On the metric dimension of silicate stars. ARPN J Eng Appl Sci 5:2187–2192
Slater PJ (1975) Leaves of trees. Congr Numer 14:549–559
Srogi K (2007) Monitoring of environmental exposure to polycyclic aromatic hydrocarbons: a review. Environ Chem Lett 5:169–195. https://doi.org/10.1007/s10311-007-0095-0
Tillquist RC, Frongillo RM, Lladser ME (2021) Getting the lay of the land in discrete space: A survey of metric dimension and its applications. arXiv preprint arXiv:2104.07201
Trinajstic N (2018) Chemical graph theory. Routledge
World Health Organization (2000) Air quality guidelines for Europe. Copenhagen: World Health Organization, Regional Office for Europe. https://apps.who.int/iris/handle/10665/107335
World Health Organization (2010) WHO guidelines for indoor air quality: selected pollutants. Geneva: World Health Organization. https://apps.who.int/iris/handle/10665/260127
Xing BH, Sharma SK, Bhat VK, Raza H, Liu JB (2021) The vertex-edge resolvability of some wheel-related graphs. J Math 1859714. https://doi.org/10.1155/2021/1859714
Yang B, Rafiullah M, Siddiqui HMA, Ahmad S (2019) On resolvability parameters of some wheel-related graphs. J Chem 9259032. https://doi.org/10.1155/2019/9259032
Acknowledgements
We would like to express our sincere gratitude to the referees for their careful reading of this manuscript and for all of their insightful comments/criticism, which have resulted in several major improvements to this manuscript. We also want to express our gratitude to Mr. Yogesh Singh (18dec005) for his help with the arrangement of the chemical data used in this manuscript.
Author information
Authors and Affiliations
Contributions
All the authors have equally contributed to the final manuscript.
Corresponding author
Ethics declarations
Conflict of interest
The authors declare no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Sharma, S.K., Bhat, V.K., Raza, H. et al. On mixed metric dimension of polycyclic aromatic hydrocarbon networks. Chem. Pap. 76, 4115–4128 (2022). https://doi.org/10.1007/s11696-022-02151-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11696-022-02151-x