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 条
  • [31] Some Formulae for the Zagreb Indices of Graphs
    Cangul, Ismail Naci
    Yurttas, Aysun
    Togan, Muge
    Cevik, Ahmet Sinan
    NUMERICAL ANALYSIS AND APPLIED MATHEMATICS (ICNAAM 2012), VOLS A AND B, 2012, 1479 : 365 - 367
  • [32] ON ZAGREB INDICES OF DOUBLE VERTEX GRAPHS
    Kumar, S. Sampath
    Sundareswaran, R.
    Sundarakannan, M.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2020, 10 (04): : 1096 - 1104
  • [33] Comparing Zagreb Indices of Cyclic Graphs
    Caporossi, Gilles
    Hansen, Pierre
    Vukicevic, Damir
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 63 (02) : 441 - 451
  • [34] The Zagreb indices of four operations on graphs
    Deng, Hanyuan
    Sarala, D.
    Ayyaswamy, S. K.
    Balachandran, S.
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 275 : 422 - 431
  • [35] The Difference of Zagreb Indices of Halin Graphs
    Zheng, Lina
    Wang, Yiqiao
    Wang, Weifan
    AXIOMS, 2023, 12 (05)
  • [36] EDGE-ZAGREB INDICES OF GRAPHS
    Yamac, C.
    Oz, M. S.
    Cangul, I. N.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2020, 10 (01): : 1 - 10
  • [37] Comparing Zagreb indices for connected graphs
    Horoldagva, Batmend
    Lee, Sang-Gu
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (10) : 1073 - 1078
  • [38] Extremal Zagreb indices of unicyclic graphs
    Chen, Shubo
    Zhou, Houqing
    ARS COMBINATORIA, 2010, 97 : 241 - 248
  • [39] Multiplicative Zagreb Indices of Molecular Graphs
    Zhang, Xiujun
    Awais, H. M.
    Javaid, M.
    Siddiqui, Muhammad Kamran
    JOURNAL OF CHEMISTRY, 2019, 2019
  • [40] Zagreb indices of transformation graphs and total transformation graphs
    Hosamani, Sunilkumar M.
    Gutman, Ivan
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 247 : 1156 - 1160
12345