On the Wiener index of random trees

DOI10.1016/J.DISC.2011.05.008zbMath1239.05057OpenAlexW2160761230MaRDI QIDQ411651

Stephan G. Wagner

Publication date: 30 April 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2011.05.008

zbMATH Keywords

momentsBrownian excursionWiener indexlimit distributionrandom trees

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Distance in graphs (05C12)

Related Items (5)

Several topological indices of random caterpillars ⋮ Wiener index of graphs with radius two ⋮ On The Limiting Distributions of the Total Height On Families of Trees ⋮ The Wiener Index of Random Digital Trees ⋮ On the Wiener index of generalized Fibonacci cubes and Lucas cubes

Cites Work

• Scaling limits of Markov branching trees with applications to Galton-Watson and random unordered trees
• The shape of unlabeled rooted random trees
• Brownian excursion area, wright's constants in graph enumeration, and other Brownian areas
• The number of trees
• Random Trees
• Distance in graphs
• The Wiener Index of simply generated random trees
• The distance between points in random trees
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the Wiener index of random trees