Information Gathering On Bounded Degree Trees And Properties Of Random Matrices