The Wiener index of random trees

被引：37
|
作者：
Neininger, R [1 ]
机构：
[1] McGill Univ, Sch Comp Sci, Montreal, PQ H3A 2K6, Canada
来源：
COMBINATORICS PROBABILITY & COMPUTING | 2002年 / 11卷 / 06期
关键词：
D O I：
10.1017/S0963548302005321
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The Wiener index is analysed for random recursive trees and random binary search trees in uniform probabilistic models. We obtain expectations, asymptotics for the variances, and limit laws for this parameter. The limit distributions are characterized as the projections of bivariate measures that satisfy certain fixed point equations. Covariances, asymptotic correlations, and bivariate limit laws for the Wiener index and the internal path length are given.
引用
收藏
页码：587 / 597
页数：11
相关论文
共 50 条
  • [41] On maximum Wiener index of trees and graphs with given radius
    Kinkar Ch. Das
    M. J. Nadjafi-Arani
    Journal of Combinatorial Optimization, 2017, 34 : 574 - 587
  • [42] Extremal Wiener Index of Trees with All Degrees Odd
    Lin, Hong
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 70 (01) : 287 - 292
  • [43] Extremal Wiener Index of Trees with Prescribed Path Factors
    Lin, Hong
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 83 (01) : 85 - 94
  • [44] The inverse Wiener polarity index problem for chemical trees
    Du, Zhibin
    Ali, Akbar
    PLOS ONE, 2018, 13 (05):
  • [45] The Terminal Wiener Index of Trees with Diameter or Maximum Degree
    Chen, Ya-Hong
    Zhang, Xiao-Dong
    ARS COMBINATORIA, 2015, 120 : 353 - 367
  • [46] A note on chemical trees with minimum Wiener polarity index
    Ali, Akbar
    Du, Zhibin
    Ali, Muhammad
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 335 : 231 - 236
  • [47] On the extremal Wiener polarity index of trees with a given diameter
    Deng, Hanyuan
    Xiao, Hui
    Tang, Fenfang
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 63 (01) : 257 - 264
  • [48] Wiener index for common neighborhood graphs of special trees
    Subhashini, A.
    Babujee, J. Baskar
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2020, 112 : 13 - 32
  • [49] On the average Wiener index of degree-restricted trees
    Wagner, Stephan G.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2007, 37 : 187 - 203
  • [50] The maximum Wiener polarity index of trees with k pendants
    Deng, Hanyuan
    Xiao, Hui
    APPLIED MATHEMATICS LETTERS, 2010, 23 (06) : 710 - 715
12345