Hostname: page-component-745bb68f8f-d8cs5 Total loading time: 0 Render date: 2025-02-05T22:41:37.191Z Has data issue: false hasContentIssue false

THE ZAGREB INDICES OF RANDOM GRAPHS

Published online by Cambridge University Press:  28 March 2013

Qunqiang Feng
Affiliation:
Department of Statistics and Finance, School of Management, University of Science and Technology of China, Hefei 230026, China E-mail: fengqq@ustc.edu.cn; huzs@ustc.edu.cn; suchun@ustc.edu.cn
Zhishui Hu
Affiliation:
Department of Statistics and Finance, School of Management, University of Science and Technology of China, Hefei 230026, China E-mail: fengqq@ustc.edu.cn; huzs@ustc.edu.cn; suchun@ustc.edu.cn
Chun Su
Affiliation:
Department of Statistics and Finance, School of Management, University of Science and Technology of China, Hefei 230026, China E-mail: fengqq@ustc.edu.cn; huzs@ustc.edu.cn; suchun@ustc.edu.cn
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Several limit laws for the Zagreb indices of the classical Erdös–Rényi random graphs are investigated in this paper. We have obtained the necessary and sufficient condition for the asymptotic normality of the two Zagreb indices (suitably normalized), as well as the explicit values for the means and variances of both the indices. Besides, the limiting joint distribution of the numbers of paths of various lengths is also studied under several conditions.

Type
Research Article
Copyright
Copyright © Cambridge University Press 2013

References

1.Abdo, H., Dimitrov, D., & Gutman, I. (2012). On the Zagreb indices equality. Discrete Applied Mathematics 160: 18.CrossRefGoogle Scholar
2.Bollobás, B. (2001). Random graphs, 2nd Ed. Cambridge: Cambridge University Press.CrossRefGoogle Scholar
3.Feng, Q. & Hu, Z. (2011). On the Zagreb index of random recursive trees. Journal of Applied Probability 48: 11891196.CrossRefGoogle Scholar
4.Gutman, I. & Trinajstić, N. (1972). Graph theory and molecular orbitals. Total φ-electron energy of alternant hydrocarbons. Chemical Physics Letters 17: 535538.CrossRefGoogle Scholar
5.Janson, S., Łuczak, T., & Ruciński, A. (2000). Random graphs. New York: Wiley-Interscience.CrossRefGoogle Scholar
6.Mikhailov, V.G. (1991). On a theorem of Janson. Teoriya Veroyatnostei i ee Primeneniya 36, 168170 (In Russian); an English translation appears in Theory of Probability Application 36: 173–176.Google Scholar
7.Nikiforov, V. (2007). The sum of the squares of degrees: sharp asymptotics. Discrete Mathematics 307, 31873193.CrossRefGoogle Scholar
8.Nikolić, S., Kovačević, G., Miličević, A., & Trinajstić, N. (2003). The Zagreb indices 30 years after. Croatica Chemica ACTA 76, 113124.Google Scholar
9.Peled, U.N., Petreschi, R., & Sterbini, A. (1999). (n, e)-graphs with maximum sum of squares of degrees. Journal of Graph Theory 31, 283295.3.0.CO;2-H>CrossRefGoogle Scholar