Abstract
Let \(G =(V_{G}, E_{G})\) be a simple connected graph with its vertex set \(V_{G}\) and edge set \(E_{G}\). The Mostar index Mo(G) was defined as \(Mo(G)=\sum \limits _{e=uv\in E(G)}|n_{u}-n_{v}|\), where \(n_{u}\) (resp., \(n_{v}\)) is the number of vertices whose distance to vertex u (resp., v) is smaller than the distance to vertex v (resp., u). In this study, we determine the first three minimum Mostar indices of tree-like phenylenes and characterize all the tree-like phenylenes attaining these values. At last, we give some numerical examples and discussion.
Similar content being viewed by others
References
Arockiaraj, M., Clement, J., Tratnik, N.: Mostar indices of carbon nanostructures and circumscribed donut benzenoid systems. Int. J. Quantum. Chem. 119, e26043 (2019)
Arockiaraj, M., Clement, J., Tratnik, N., Mushtaq, S., Balasubramanian, K.: Weighted Mostar indices as measures of molecular peripheral shapes with applications to graphene, graphyne and graphdiyne nanoribbons. SAR QSAR Environ. Res. 31, 187–208 (2020)
Balasubramanian, K.: Topological peripheral shapes and distance-based characterization of fullerenes C20–C720: existence of isoperipheral fullerenes, Polycyclic Aromat. Compd. (2020). https://doi.org/10.1080/10406638.2020.1802303
Chung, F.R.K.: Spectral Graph Theory. American Mathematical Society, Providence, RI, USA (1997)
Chen, H., Liu, H., Xiao, Q., Zhang, J.: Extremal phenylene chains with respect to the Mostar index, Discrete Math., Algor. Applicat. https://doi.org/10.1142/S1793830921500750.
Deng, H., Chen, S., Zhang, J.: The PI index of phenylenes. J. Math. Chem. 41, 63–69 (2007)
Deng, K., Li, S.: Extremal catacondensed benzenoids with respect to the Mostar index. J. Math. Chem. 58, 1437–1465 (2020)
Deng, K., Li, S.: On the extremal values for the Mostar index of trees with given degree sequence. Appl. Math. Comput. 390, 125598 (2021)
Došlić, T., Marthinjak, I., Škrekovski, R., Spužević, S. Tipurić., Zubac, I.: Mostar index. J. Math. Chem. 56, 2995–3013 (2018)
Furtula, B., Gutman, I., Zeljko, T., Vesel, A., Pesek, I.: Wiener-type topological indices of phenylenes. Indian. J. Chem. A. 41, 1767–1772 (2002)
Gutman, I., Furtula, B.: The total \(\pi \)-electron energy saga. Croat. Chem. Acta. 90, 359–368 (2017)
Gutman, I., Furtula, B., Kekulé A.: structure basis for phenylenes, J. Mol. Struct.: THEOCHEM, 770 (2006) 67–71
Gutman, I., Petković, P., Khadikar, P.V.: Bounds for the total \(\pi \)-electron energy of phenylenes. Rev. Roum. Chim. 41, 637–643 (1996)
Gutman, I., Ashrafi, A.R.: On the PI index of phenylenes and their hexagonal squeezes. MATCH Commun. Math. Comput. Chem. 60, 135–142 (2008)
Gutman, I., Tomović, Ž: Cyclic conjugation in terminally bent and branched phenylenes. Indian. J. Chem. A. 40, 678–681 (2001)
Gao, F., Xu, K., Došlić, T.: On the difference of Mostar index and irregularity of graphs. Bull. Malays. Math. Sci. Soc. 44, 905–926 (2021)
Huang, S., Li, S., Zhang, M.: On the extremal Mostar indices of hexagonal chains. MATCH Commun. Math. Comput. Chem. 84, 249–271 (2020)
Hayat, F., Zhou, B.: On Mostar index of trees with parameters. Filomat 33, 6453–6458 (2019)
Hayat, F., Zhou, B.: On cacti with large Mostar index. Filomat 33, 4865–4873 (2019)
Imran, M., Akhter, S., Iqbal, Z.: Edge Mostar index of chemical structures and nanostructures using graph operations. Int. J. Quantum Chem. 120, e26259 (2020)
Liu, H., Fang, X.: Extremal phenylene chains with respect to detour indices. J. Appl. Math. Comput. 67, 301–316 (2021)
Liu, H., Song, L., Xiao, Q., Tang, Z.: On edge Mostar index of graphs, Iranian. J. Math. Chem. 11, 95–106 (2020)
Liu, J. B., Zheng, Q., Cai, Z. Q., Hayat, S.: On the Laplacians and normalized Laplacians for graph transformation with respect to the dicyclobutadieno derivative of [n] Phenylenes, Polycyclic Aromat. Compd. https://doi.org/10.1080/10406638.2020.1781209.
Milano Chemometrics & QSAR Research Group, Molecular Descriptors: the free online resource, Milano Chemometrics and QSAR Research Group, http://www.moleculardescriptors.eu/dataset/dataset.htm. Accessed Dec (2017)
Pavlovic, L., Gutman, I.: Wiener numbers of phenylenes: an exact result. J. Chem. Inf. Comput. Sci. 37, 355–358 (1997)
Tepeh, A.: Extremal bicyclic graphs with respect to Mostar index. Appl. Math. Comput. 355, 319–324 (2019)
Tratnik, N.: Computing the Mostar index in networks with applications to molecular graphs, Iranian. J. Math. Chem. 12, 1–18 (2021)
Vollhardt, K.P.C.: The phenylenes. Pure Appl. Chem. 65, 153–156 (1993)
Xiao, Q., Zeng, M., Tang, Z., Deng, H., Hua, H.: Hexagonal chains with the first three minimal Mostar indices. MATCH Commun. Math. Comput. Chem. 85, 47–61 (2021)
Xiao, Q., Zeng, M., Tang, Z., Hua, H., Deng, H.: The hexagonal chains with the first three maximal Mostar indices. Discrete Appl. Math. 288, 180–191 (2021)
Zhu, Z., Liu, J.B.: The normalized Laplacian, degree-Kirchhoff index and the spanning tree numbers of generalized phenylenes. Discrete Appl. Math. 254, 256–267 (2019)
Acknowledgements
This research was supported by the National Natural Science Foundation of China (Grant No.11971180), the Guangdong Provincial Natural Science Foundation (Grant No. 2019A1515012052), the Hunan Provincial Natural Science Foundation of China (Grant No. 2020JJ4423, 2020JJ5612) and the Department of Education of Hunan Province (Grant No. 19A318).
Author information
Authors and Affiliations
Corresponding author
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
Liu, H., You, L., Chen, H. et al. On the first three minimum Mostar indices of tree-like phenylenes. J. Appl. Math. Comput. 68, 3615–3629 (2022). https://doi.org/10.1007/s12190-021-01677-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-021-01677-9