Limit laws for the Randić index of random binary tree models

DOI10.1007/S10463-006-0107-ZMaRDI QIDQ1019451zbMATH OpenOpenAlexFDO

Authors Qunqiang Feng, Hosam M. Mahmoud, Alois Panholzer

Publication date 2 June 2009

Published in Annals of the Institute of Statistical Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10463-006-0107-z

zbMATH Keywords

momentsfunctional equationrecurrencetopological indexrandom treescomputational chemistrycontraction methodbinary search treesCatalan treeschemical index

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Central limit and other weak theorems (60F05) Searching and sorting (68P10)

Recommendations

• Several topological indices of random binary trees
• scientific article; zbMATH DE number 1870234
• The asymptotic value of the Randić index for trees
• On the Wiener index of random trees
• Limit laws for two distance-based indices in random recursive tree models

Cites work

• scientific article; zbMATH DE number 426362 (Why is no real title available?)
• scientific article; zbMATH DE number 4041254 (Why is no real title available?)
• scientific article; zbMATH DE number 4074878 (Why is no real title available?)
• scientific article; zbMATH DE number 53861 (Why is no real title available?)
• scientific article; zbMATH DE number 1052006 (Why is no real title available?)
• scientific article; zbMATH DE number 1540682 (Why is no real title available?)
• scientific article; zbMATH DE number 1792579 (Why is no real title available?)
• scientific article; zbMATH DE number 1870234 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• A general limit theorem for recursive algorithms and combinatorial structures
• A generating functions approach for the analysis of grand averages for multiple QUICKSELECT
• A limit theorem for “quicksort”
• An asymptotic theory for Cauchy–Euler differential equations with applications to the analysis of algorithms
• Analysis of Hoare's FIND algorithm with Median-of-three partition
• Analysis of multiple quickselect variants.
• Comparisons in Hoare's Find Algorithm
• Distances and Finger Search in Random Binary Search Trees
• Distribution of distances in random binary search trees.
• Multiple Quickselect -- Hoare's Find algorithm for several elements
• Normal convergence problem? Two moments and a recurrence may be the clues
• On a multivariate contraction method for random recursive structures with applications to quicksort
• On convergence rates in the central limit theorems for combinatorial structures
• On the analysis of stochastic divide and conquer algorithms
• Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions
• Probability metrics and recursive algorithms
• Spanning tree size in random binary search trees.
• The Wiener Index of simply generated random trees
• The center of mass of the ISE and the Wiener index of trees
• The contraction method for recursive algorithms
• The oscillatory distribution of distances in random tries

Cited in

(15)

• DEGREE-BASED GINI INDEX FOR GRAPHS
• Investigating several fundamental properties of random lobster trees and random spider trees
• Several topological indices of random binary trees
• Several topological indices of random caterpillars
• Central limit theorem for the bifurcation ratio of a random binary tree
• On the Randi\'{c} index and its variants of network data
• Limit laws for functions of fringe trees for binary search trees and random recursive trees
• The Gini index of random trees with an application to caterpillars
• ON SEVERAL PROPERTIES OF A CLASS OF PREFERENTIAL ATTACHMENT TREES—PLANE-ORIENTED RECURSIVE TREES
• On the Zagreb index of random recursive trees
• Degree distance and Gutman index of increasing trees
• The asymptotic value of the Randić index for trees
• Asymptotic normality of the Zagreb index of random \(b\)-ary recursive trees
• The Wiener index of random digital trees
• The degree profile in some classes of random graphs that generalize recursive trees

This page was built for publication: Limit laws for the Randić index of random binary tree models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1019451)