I think any time your data can be represented as a graph easily, it makes sense. Using the LLM to generate a graph for you is also cool, but is slightly less scalable right now
Plus, graphs are a lot more flexible than vector stores, since they allow for both structured queries using cypher, top k search, and more