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 条
  • [1] On Generalized Zagreb Indices of Random Graphs
    Doslic, Tomislav
    Hosseinzadeh, Mohammad Ali
    Hossein-Zadeh, Samaneh
    Iranmanesh, Ali
    Rezakhanlou, Fraydoun
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 84 (02) : 499 - 511
  • [2] Expected Value of Zagreb Indices of Random Bipartite Graphs
    Samaie, Sara
    Iranmanesh, Ali
    Tehranian, Abolfazl
    Hosseinzadeh, Mohammad Ali
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2024, 15 (01): : 27 - 37
  • [3] ZAGREB INDICES AND MULTIPLICATIVE ZAGREB INDICES OF DOUBLE GRAPHS OF SUBDIVISION GRAPHS
    Togan, M.
    Yurttas, A.
    Cevik, A. S.
    Cangul, I. N.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2019, 9 (02): : 404 - 412
  • [4] Zagreb indices of graphs
    Kinkar Ch. Das
    Kexiang Xu
    Junki Nam
    Frontiers of Mathematics in China, 2015, 10 : 567 - 582
  • [5] Zagreb Indices and Multiplicative Zagreb Indices of Eulerian Graphs
    Jia-Bao Liu
    Chunxiang Wang
    Shaohui Wang
    Bing Wei
    Bulletin of the Malaysian Mathematical Sciences Society, 2019, 42 : 67 - 78
  • [6] Zagreb Indices and Multiplicative Zagreb Indices of Eulerian Graphs
    Liu, Jia-Bao
    Wang, Chunxiang
    Wang, Shaohui
    Wei, Bing
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (01) : 67 - 78
  • [7] On Zagreb indices of graphs
    Horoldagva, Batmend
    Das, Kinkar Chandra
    arXiv, 2023,
  • [8] Zagreb indices of graphs
    Das, Kinkar Ch
    Xu, Kexiang
    Nam, Junki
    FRONTIERS OF MATHEMATICS IN CHINA, 2015, 10 (03) : 567 - 582
  • [9] On Zagreb Indices of Graphs
    Horoldagva, Batmend
    Das, Kinkar Chandra
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 85 (02) : 295 - 301
  • [10] A SHORT NOTE ON ZAGREB INDICES AND HYPER ZAGREB INDICES OF GRAPHS
    Elumalai, Suresh
    Mansour, Toufik
    MATHEMATICAL REPORTS, 2022, 24 (04): : 637 - 642
12345