This book presents an introduction to some of the interactions between algebra and combinatorics. It focuses on the characteristic and matchings polynomials of a graph and introduces the theory of polynomial spaces. The book is intended for beginning graduate students in mathematics.