I found a book on Graph Databases a couple of weeks ago: http://shop.oreilly.com/product/0636920028246.do It's not a Perl book, but it is new, and it deals with graphs, if that's the sort of thing you're in to ;)