In the spirit of PageRank, i.e. things that are linked are worthy others don't, here there is a list of material that I usually use when trying to do something that I wish should be called "research":
Spectral Graph Theory. That is a pretty though subject, but I consider it the leading way to deal with graphs.