Abstract
The Merrifield-Simmons index (\(\sigma \)) is an important molecular descriptor in chemical graph theory. Merrifield-Simmons index is defined as the total number of independent sets of the graph. The first Zagreb index (\(M_{1}\)), second Zagreb index (\(M_{2}\)), forgotten index (F) are another three important molecular descriptors in chemical graph theory, which often used to study molecular complexity, chirality, and other chemical properties. In this paper, we study the relationship between the Merrifield-Simmons index \(\sigma \) and \(M_{1}\) (resp. \(M_{2}\), F). We determine some sharp bounds on the difference between \(\sigma \) and \(M_{1}\) (resp. \(M_{2}\), F) for (connected) graphs, self-centered graphs, graphs with given independence number. We also compare \(\sigma \) with \(M_{1}\) (resp. \(M_{2}\), F) for (molecular) graphs, (molecular) trees, hexagonal chains, bipartite graphs, k-power graphs, graphs with given the number of cut vertices.
Similar content being viewed by others
Data Availability
Data availability is not applicable to this paper as no new data were created or analyzed in this study.
References
An X, Wu B (2008) The Wiener index of the kth power of a graph. Appl Math Lett 21:436–440
Bondy JA, Murty USR (2008) Graph theory. Springer, New York
Buckley F (1989) Self-centered graphs. Ann NY Acad Sci 576:71–78
Chen Y, Hua H (2023) The relations between the Sombor index and Merrifield-Simmons index. Filomat. (in press)
Cruz R, Monsalve J, Rada J (2020) Extremal values of vertex-degree-based topological indices of chemical trees. Appl Math Comput 380:125281
Deng H (2007) A unified approach to the extremal Zagreb indices for trees, unicyclic graphs and bicyclic graphs. MATCH Commun Math Comput Chem 57:597–616
Deng H, Chen S, Zhang J (2008) The Merrifield-Simmons index in (\(n, n+1\))-graphs. J Math Chem 43:75–91
Furtula B, Gutman I (2015) A forgotten topological index. J Math Chem 53:1184–1190
Furtula B, Gutman I, Ediz S (2014) On difference of Zagreb indices. Discrete Appl Math 178:83–88
Gao F, Xu K (2020) On the reduced second Zagreb index of graphs. Rocky Mt J Math 50:975–988
Gutman I, Das KC (2004) The first Zagreb index 30 years after. MATCH Commun Math Comput Chem 50:83–92
Gutman I, Polansky OE (1986) Mathematical concepts in organic chemistry. Springer, Berlin
Gutman I, Trinajstić N (1972) Graph theory and melecular orbitals, total \(\pi \) electron energy of alternant hydrocarbons. Chem Phys Lett 17:535–538
Gutman I, Furtula B, Vukicevic ZK, Popivoda G (2015) On Zagreb indices and coindices. MATCH Commun Math Comput Chem 74:5–16
Gutman I, Gültekin I, Şahin B (2016) On Merrifield-Simmons index of molecular graphs. Kragujevac J Sci 38:83–95
He X, Li S, Zhao Q (2019) Sharp bounds on the reduced second Zagreb index of graphs with given number of cut vertices. Discrete Appl Math 271:49–63
Hua H (2009) A sharp upper bound for the number of stable sets in graphs with given number of cut edges. Appl Math Lett 22:1380–1385
Hua H, Wang M (2021) On the Merrifield-Simmons index and some Wiener-type indices. MATCH Commun Math Comput Chem 85:131–146
Hua H, Zhang S (2011) Graphs with given number of cut vertices and extremal Merrifield-Simmons index. Discrete Appl Math 159:971–980
Hua H, Hua X, Wang H (2020) Further results on the Merrifield-Simmons index. Discrete Appl Math 283:231–241
Huang Z, Chen S, Deng H, Wang X (2011) The Merrifield-Simmons index of acyclic molecular graphs. MATCH Commun Math Comput Chem 66:825–836
Li S, Zhang L, Zhang M (2019) On the extremal cacti of given parameters with respect to the difference of zagreb indices. J Comb Optim 38:421–442
Merrifield RE (1989) Topological methods in chemistry. Wiley, New York
Wang H, Hua H (2008) Unicycle graphs with extremal Merrifield-Simmons index. J Math Chem 43:202–209
Xu K, Gao F, Das KC, Trinajstić N (2019) A formula with its applications on the difference of Zagreb indices of graphs. J Math Chem 57:1618–1626
Xu K, Wang M, Tian J (2021) Relations between Merrifield-Simmons and Wiener indices. MATCH Commun Math Comput Chem 85:147–160
Xu K, Das KC, Gutman I, Wang M (2022) Comparison between Merrifield-Simmons index and Wiener index of graphs. Acta Mathematica Sinica, English Series (in press)
Acknowledgements
This research is partially supported by the National Natural Science Foundation of China (Grant No. 11971180), the Guangdong Provincial Natural Science Foundation (Grant No. 2019A1515012052), the Characteristic Innovation Project of General Colleges and Universities in Guangdong Province (Grant No. 2022KTSCX225) and the Guangdong Education and Scientific Research Project (Grant No. 2021GXJK159).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Carlos Hoppen.
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
Liu, H. Comparison between Merrifield-Simmons index and some vertex-degree-based topological indices. Comp. Appl. Math. 42, 89 (2023). https://doi.org/10.1007/s40314-023-02240-x
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-023-02240-x