GraphDx uses a specialized knowledge graph to reduce excessive medical testing in sequential diagnosis. The framework employs three collaborative agents to balance diagnostic accuracy against resource costs. By integrating Medical Diagnosis Knowledge Graphs, the system closes the reasoning gap found in standard LLMs. This approach enables more cost-efficient clinical decision-making.