Three collaborative agents power GraphDx, a new framework designed to reduce excessive medical testing. It uses LLMs to build knowledge graphs that balance diagnostic relevance against resource costs. This approach targets the reasoning gap in current models. Practitioners can now automate sequential diagnosis while minimizing expensive, unnecessary clinical tests.