Reaction spreading on graphs

Phys Rev E Stat Nonlin Soft Matter Phys. 2012 Nov;86(5 Pt 2):055101. doi: 10.1103/PhysRevE.86.055101. Epub 2012 Nov 26.

Abstract

We study reaction-diffusion processes on graphs through an extension of the standard reaction-diffusion equation starting from first principles. We focus on reaction spreading, i.e., on the time evolution of the reaction product M(t). At variance with pure diffusive processes, characterized by the spectral dimension d{s}, the important quantity for reaction spreading is found to be the connectivity dimension d{l}. Numerical data, in agreement with analytical estimates based on the features of n independent random walkers on the graph, show that M(t)∼t{d{l}}. In the case of Erdös-Renyi random graphs, the reaction product is characterized by an exponential growth M(t)e{αt} with α proportional to ln(k), where (k) is the average degree of the graph.

MeSH terms

  • Algorithms*
  • Computer Simulation
  • Diffusion*
  • Models, Chemical*
  • Models, Molecular*
  • Rheology / methods*