THE ZAGREB INDICES OF RANDOM GRAPHS

被引：1
|
作者：
Feng, Qunqiang [1 ]
Hu, Zhishui [1 ]
Su, Chun [1 ]
机构：
[1] Univ Sci & Technol China, Sch Management, Dept Stat & Finance, Hefei 230026, Peoples R China
来源：
PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES | 2013年 / 27卷 / 02期
关键词：
SQUARES; SUM;
D O I：
10.1017/S0269964812000447
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
Several limit laws for the Zagreb indices of the classical Erdos-Renyi random graphs are investigated in this paper. We have obtained the necessary and sufficient condition for the asymptotic normality of the two Zagreb indices (suitably normalized), as well as the explicit values for the means and variances of both the indices. Besides, the limiting joint distribution of the numbers of paths of various lengths is also studied under several conditions.
引用
收藏
页码：247 / 260
页数：14
相关论文
共 50 条
  • [41] ZAGREB ECCENTRICITY INDICES OF CYCLES RELATED GRAPHS
    Turaci, Tufan
    ARS COMBINATORIA, 2016, 125 : 247 - 256
  • [42] On the Extremal Zagreb Indices of Graphs with Cut Edges
    Yanqin Feng
    Xia Hu
    Shuchao Li
    Acta Applicandae Mathematicae, 2010, 110 : 667 - 684
  • [43] On Comparing Variable Zagreb Indices for Unicyclic Graphs
    Zhang, Meng
    Liu, Bolian
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 63 (02) : 461 - 468
  • [44] On leap Zagreb indices of bridge and chain graphs
    Chidambaram, Natarajan
    Mohandoss, Swathi
    Yu, Xinjie
    Zhang, Xiujun
    AIMS MATHEMATICS, 2020, 5 (06): : 6521 - 6536
  • [45] Schultz and Zagreb indices in corona of two graphs
    Ma, Xiaoling
    Bian, Hong
    Yu, Haizheng
    ARS COMBINATORIA, 2013, 112 : 55 - 64
  • [46] Upper bounds for Zagreb indices of connected graphs
    Liu, Bolian
    Gutman, Ivan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2006, 55 (02) : 439 - 446
  • [47] Computing the Zagreb eccentricity indices of thorny graphs
    Berberler, Zeynep Nihan
    UTILITAS MATHEMATICA, 2019, 113 : 209 - 217
  • [48] Comparing variable Zagreb indices for unicyclic graphs
    Horoldagva, B.
    Das, Kinkar Ch.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (03) : 725 - 730
  • [49] Introducing New Exponential Zagreb Indices for Graphs
    Akgunes, Nihat
    Aydin, Busra
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [50] On the Extremal Zagreb Indices of Graphs with Cut Edges
    Feng, Yanqin
    Hu, Xia
    Li, Shuchao
    ACTA APPLICANDAE MATHEMATICAE, 2010, 110 (02) : 667 - 684
12345