Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-18T04:38:26.613Z Has data issue: false hasContentIssue false

Phase Changes in the Topological Indices of Scale-Free Trees

Published online by Cambridge University Press:  30 January 2018

Qunqiang Feng*
Affiliation:
University of Science and Technology of China
Zhishui Hu*
Affiliation:
University of Science and Technology of China
*
∗ Postal address: Department of Statistics and Finance, School of Management, University of Science and Technology of China, Hefei, Anhui 230026, China.
∗ Postal address: Department of Statistics and Finance, School of Management, University of Science and Technology of China, Hefei, Anhui 230026, China.
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.

A scale-free tree with the parameter β is very close to a star if β is just a bit larger than −1, whereas it is close to a random recursive tree if β is very large. Through the Zagreb index, we consider the whole scene of the evolution of the scale-free trees model as β goes from −1 to + ∞. The critical values of β are shown to be the first several nonnegative integer numbers. We get the first two moments and the asymptotic behaviors of this index of a scale-free tree for all β. The generalized plane-oriented recursive trees model is also mentioned in passing, as well as the Gordon-Scantlebury and the Platt indices, which are closely related to the Zagreb index.

Information

Type
Research Article
Copyright
© Applied Probability Trust