Spectral Bounds in Random Graphs Applied to Spreading Phenomena and Percolation

Rémi Lemonnier, Kevin Scaman, Nicolas Vayatis

In this paper, we derive nonasymptotic theoretical bounds for the influence in random graphs that depend on the spectral radius of a particular matrix, called the Hazard matrix. We…