Exercise 1

A square matrix is stochastic if the sum of the entries in each column is one. The Google matrix is computed by taking a combination $G=\alpha*H+(1-\alpha)*S$ of two stochastic matrices. Show that $G$ must be stochastic.