The following regex will match both cases provided they're no _ within each section.
Code:
[^_]+_(?P<author>[^_]+)_((?P<series>[^_]+)_)?(?P<title>[^_]+)
At least it matches your Genre_AuthorLastName_Series_Title and Genre_AuthorLastName_Title examples.