On the Zagreb Index of Random Recursive Trees

DOI10.1239/jap/1324046027zbMath1234.05053MaRDI QIDQ3108484

Zhishui Hu, Qunqiang Feng

Publication date: 4 January 2012

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1239/jap/1324046027

zbMATH Keywords

random tree; Zagreb index; martingale central limit theorem; recursive tree

Mathematics Subject Classification ID

60F05: Central limit and other weak theorems

05C05: Trees

05C80: Random graphs (graph-theoretic aspects)

60C05: Combinatorial probability

05C10: Planar graphs; geometric and topological aspects of graph theory

Related Items

The Gini index of random trees with an application to caterpillars, Unnamed Item, ON SEVERAL PROPERTIES OF A CLASS OF PREFERENTIAL ATTACHMENT TREES—PLANE-ORIENTED RECURSIVE TREES, DEGREE-BASED GINI INDEX FOR GRAPHS, Phase Changes in the Topological Indices of Scale-Free Trees, Distribution of tree parameters by martingale approach, On several properties of a class of hybrid recursive trees, Normal limiting distribution of the size of binary interval trees, Several topological indices of random caterpillars, Investigating several fundamental properties of random lobster trees and random spider trees, THE ZAGREB INDICES OF RANDOM GRAPHS, On the Zagreb Index of Random Recursive Trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotically independent topological indices on random trees
• Limit laws for the Randić index of random binary tree models
• Limit distribution for the maximum degree of a random recursive tree
• The center of mass of the ISE and the Wiener index of trees
• On the Zagreb Index of Random Recursive Trees
• The Wiener Index of simply generated random trees
• The strong convergence of maximal degrees in uniform random recursive trees and dags
• The Two-Triangle Case of the Acquaintance Graph