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 条
  • [21] Comparing Variable Zagreb Indices of Graphs
    Liu, Bolian
    Zhang, Meng
    Huang, Yufei
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 65 (03) : 671 - 684
  • [22] Zagreb eccentricity indices of unicyclic graphs
    Qi, Xuli
    Zhou, Bo
    Li, Jiyong
    DISCRETE APPLIED MATHEMATICS, 2017, 233 : 166 - 174
  • [23] DOWNHILL ZAGREB TOPOLOGICAL INDICES OF GRAPHS
    Al-Ahmadi, Bashair
    Saleh, Anwar
    Al-Shammakh, Wafa
    INTERNATIONAL JOURNAL OF ANALYSIS AND APPLICATIONS, 2021, 19 (02): : 205 - 227
  • [24] The reformulated Zagreb indices of tricyclic graphs
    Ji, Shengjin
    Qu, Yongke
    Li, Xia
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 268 : 590 - 595
  • [25] On Zagreb Indices of Tow Operations of Graphs
    Bharali, A.
    Buragohain, J.
    Mahanta, A.
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2019, 10 (03): : 415 - 427
  • [26] Ordering Graphs by the Augmented Zagreb Indices
    Yufei HUANG
    Bolian LIU
    JournalofMathematicalResearchwithApplications, 2015, 35 (02) : 119 - 129
  • [27] Comparing the Zagreb indices of the NEPS of graphs
    Stevanovic, Dragan
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (03) : 1082 - 1086
  • [28] On the second Zagreb eccentricity indices of graphs
    Li, Jianping
    Zhang, Jianbin
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 352 : 180 - 187
  • [29] Bounds on the Entire Zagreb Indices of Graphs
    Ghalavand, Ali
    Ashrafi, Ali Reza
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2019, 81 (02) : 371 - 381
  • [30] Extremal Zagreb indices of unicyclic graphs
    Chen, Shubo
    Zhou, Houqing
    UTILITAS MATHEMATICA, 2019, 113 : 311 - 318
12345