This is a good question, and I’m not sure there is a direct answer. This is partially going to depend on your computer specs and what features you use in Obsidian. For example, the graph has been tested on very large vaults of 30,000 notes.
And Obsidian is getting constant improvements. For example, the graph now renders gradually, and there are improvements coming to link auto-complete.