The Wiener Index of simply generated random trees
From MaRDI portal
Publication:4419288
DOI10.1002/rsa.10074zbMath1025.05021OpenAlexW2043392316MaRDI QIDQ4419288
Publication date: 31 July 2003
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.10074
Related Items (31)
The distance profile of rooted and unrooted simply generated trees ⋮ Spanning tree size in random binary search trees. ⋮ Stability in the self-organized evolution of networks ⋮ Several topological indices of random caterpillars ⋮ The density of the ISE and local limit laws for embedded trees ⋮ Inversions in split trees and conditional Galton--Watson trees ⋮ Investigating several fundamental properties of random lobster trees and random spider trees ⋮ An exactly solvable self-convolutive recurrence ⋮ On the Wiener index of random trees ⋮ Central Limit Theorems for Additive Tree Parameters with Small Toll Functions ⋮ Analysis of a drop-push model for percolation and coagulation ⋮ Patterns in Random Permutations Avoiding the Pattern 132 ⋮ On the Joint Path Length Distribution in Random Binary Trees ⋮ Left and right length of paths in binary trees or on a question of Knuth ⋮ Precise logarithmic asymptotics for the right tails of some limit random variables for random trees ⋮ Cost functionals for large (uniform and simply generated) random trees ⋮ Limiting distributions for additive functionals on Catalan trees ⋮ The mean, variance and limiting distribution of two statistics sensitive to phylogenetic tree balance ⋮ On \(q\)-functional equations and excursion moments ⋮ On The Limiting Distributions of the Total Height On Families of Trees ⋮ Local convergence for permutations and local limits for uniform \(\rho \)-avoiding permutations with \(|\rho |=3\) ⋮ Asymptotic normality of fringe subtrees and additive functionals in conditioned Galton-Watson trees ⋮ Random Recursive Trees and Preferential Attachment Trees are Random Split Trees ⋮ Limit laws for the Randić index of random binary tree models ⋮ Inversions in Split Trees and Conditional Galton–Watson Trees ⋮ Unnamed Item ⋮ Limit Distributions and Scaling Functions ⋮ Limit Theorems for Depths and Distances in Weighted Random B-Ary Recursive Trees ⋮ On the Zagreb Index of Random Recursive Trees ⋮ The sum of powers of subtree sizes for conditioned Galton-Watson trees ⋮ The Wiener Index of Random Digital Trees
Cites Work
This page was built for publication: The Wiener Index of simply generated random trees
