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

Phase Changes in the Topological Indices of Scale-Free 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