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

共 10 条

[1] On the Zagreb indices equality
Abdo, Hosam
Dimitrov, Darko
Gutman, Ivan
[J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (1-2) : 1 - 8
[2] [Anonymous], 2001, RANDOM GRAPHS
[3] Feng QQ, 2011, J APPL PROBAB, V48, P1189
[4] GRAPH THEORY AND MOLECULAR-ORBITALS - TOTAL PI-ELECTRON ENERGY OF ALTERNANT HYDROCARBONS
GUTMAN, I
TRINAJSTIC, N
[J]. CHEMICAL PHYSICS LETTERS, 1972, 17 (04) : 535 - 538
[5] JANSON S, 2000, WIL INT S D, pR5, DOI 10.1002/9781118032718
[6] ON A THEOREM OF JANSON
MIKHAILOV, VG
[J]. THEORY OF PROBABILITY AND ITS APPLICATIONS, 1991, 36 (01) : 173 - 176
[7] The sum of the squares of degrees: Sharp asymptotics
Nikiforov, Vladimir
[J]. DISCRETE MATHEMATICS, 2007, 307 (24) : 3187 - 3193
[8] Nikolic S, 2003, CROAT CHEM ACTA, V76, P113
[9] Peled UN, 1999, J GRAPH THEOR, V31, P283, DOI 10.1002/(SICI)1097-0118(199908)31:4<283::AID-JGT3>3.3.CO
[10] 2-8

← 1 →