Contact processes with random connection weights on regular graphs

被引:3
作者
Xue, Xiaofeng [1 ]
机构
[1] Peking Univ, Sch Math Sci, Beijing 100871, Peoples R China
关键词
Contact processes; Random connection weights; Regular graphs; Critical value; Binary contact path process; EPIDEMICS; THEOREMS; MODELS;
D O I
10.1016/j.physa.2013.06.029
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In this paper we study the asymptotic critical value of contact processes with random connection weights, sitting on a degree-increasing sequence of r-regular graph G(r). We propose a method to generalize the asymptotics results for lambda(c)(Z(d)) and lambda(c)(T-d) of classical contact processes as well as of recent work for contact processes on complete graphs with random connection weights. Only the lower bound is rigorously proved; it is conjectured, however, that the lower bound gives the right asymptotic behavior. For comparison purposes we also introduce binary contact path processes with random connection weights, whose asymptotic behavior of the critical value is obtained. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:4749 / 4759
页数:11
相关论文
共 50 条
[41]   Regular Graphs Factorization for Partitioning [J].
Mahdavinia, M. ;
Esmaeely, Y. Navabzadeh .
PROCEEDINGS OF THE TENTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL STRUCTURES TECHNOLOGY, 2010, 93
[42]   Walks and regular integral graphs [J].
Stevanovic, Dragan ;
de Abreu, Nair M. M. ;
de Freitas, Maria A. A. ;
Del-Vecchio, Renata .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (01) :119-135
[43]   The connectivity indices of regular graphs [J].
Nikolic, S ;
Trinajstic, N ;
Ivanis, S .
CROATICA CHEMICA ACTA, 1999, 72 (04) :875-883
[44]   Alliance polynomial of regular graphs [J].
Carballosa, Walter ;
Rodriguez, Jose M. ;
Sigarreta, Jose M. ;
Torres-Nunez, Yadira .
DISCRETE APPLIED MATHEMATICS, 2017, 225 :22-32
[45]   Star colouring of bounded degree graphs and regular graphs [J].
Shalu, M. A. ;
Antony, Cyriac .
DISCRETE MATHEMATICS, 2022, 345 (06)
[46]   A characterization of graphs with regular distance-2 graphs [J].
Gaar, Elisabeth ;
Krenn, Daniel .
DISCRETE APPLIED MATHEMATICS, 2023, 324 :181-218
[47]   Spectra and energies of iterated line graphs of regular graphs [J].
Ramane, HS ;
Walikar, HB ;
Rao, SB ;
Acharya, BD ;
Hampiholi, PR ;
Jog, SR ;
Gutman, I .
APPLIED MATHEMATICS LETTERS, 2005, 18 (06) :679-682
[48]   Random walks on random simple graphs [J].
Hildebrand, M .
RANDOM STRUCTURES & ALGORITHMS, 1996, 8 (04) :301-318
[49]   Explosion in weighted hyperbolic random graphs and geometric inhomogeneous random graphs [J].
Komjathy, Julia ;
Lodewijks, Bas .
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2020, 130 (03) :1309-1367
[50]   Random even graphs [J].
Grimmett, Geoffrey ;
Janson, Svante .
ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01)