Law, H.-F. “On the Number of Independent Sets in a Tree”. The Electronic Journal of Combinatorics, Vol. 17, no. 1, Mar. 2010, p. N18, doi:10.37236/467.