English

The Zagreb index of several random models

Probability 2019-01-16 v1

Abstract

In this article, we investigate the Zagreb index, a kind of graph-based topological index, of several random networks, including a class of networks extended from random recursive trees, plain-oriented recursive trees, and random caterpillars growing in a preferential attachment manner. We calculate the mean and variance of the Zagreb index for each class. In addition, we prove that the asymptotic distribution of the Zagreb index for the first class is normal, and that the asymptotic distribution of the Zagreb index for the second class is skewed to the right.

Keywords

Cite

@article{arxiv.1901.04657,
  title  = {The Zagreb index of several random models},
  author = {Panpan Zhang},
  journal= {arXiv preprint arXiv:1901.04657},
  year   = {2019}
}