Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2006/iii/paper-36/4/b/solution

Put and . Sum the bounds in part (a) over the vertices, using linearity of expectation and the Tonelli theorem for the nonnegative series:
The bound remains valid if the series diverges, although it then gives no finite estimate. When the spectral radius of is less than one, the series is a Neumann series, giving the resolvent bound for a discrete SIR epidemic.

New to topics? Read the docs here!