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 条
  • [31] Peripheral Wiener index of trees and related questions
    Chen, Ya-Hong
    Wang, Hua
    Zhang, Xiao-Dong
    DISCRETE APPLIED MATHEMATICS, 2018, 251 : 135 - 145
  • [32] The center of mass of the ISE and the Wiener index of trees
    Janson, S
    Chassaing, P
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2004, 9 : 178 - 187
  • [33] Kemeny's constant and Wiener index on trees
    Jang, Jihyeug
    Kim, Sooyeong
    Song, Minho
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 674 : 230 - 243
  • [34] Ordering chemical trees by Wiener polarity index
    Ashrafi, Ali Reza
    Ghalavand, Ali
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 313 : 301 - 312
  • [35] A Congruence Relation for the Wiener Index of Trees with Path Factors
    Lin, Hong
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 70 (02) : 575 - 582
  • [36] The Steiner Wiener index of trees with a given segment sequence
    Zhang, Jie
    Wang, Hua
    Zhang, Xiao-Dong
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 344 : 20 - 29
  • [37] The hyper-Wiener index of trees with given parameters
    Yu, Guihai
    Feng, Lihua
    Ilic, Aleksandar
    ARS COMBINATORIA, 2010, 96 : 395 - 404
  • [38] The Wiener index of starlike trees and a related partial order
    Gutman, I
    Rada, J
    Araujo, O
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2000, (42) : 145 - 154
  • [39] Disproof of a conjecture on the minimum Wiener index of signed trees
    Guo, Songlin
    Wang, Wei
    Wang, Chuanming
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 439
  • [40] Maximum Wiener Index of Trees with Given Segment Sequence
    Andriantiana, Eric Ould Dadah
    Wagner, Stephan
    Wang, Hua
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2016, 75 (01) : 91 - 104
12345