A mathematical method of combining several elements has emerged in recent times, providing a more comprehensive approach. Adhering to the foregoing mathematical methodology, we fuse two extremely potent methods, namely graph theory and neutrosophic sets, and present the concept of neutrosophic graphs (ℵG). Next, we outline many ideas, such as union, join, and composition of ℵGs, which facilitate the straightforward manipulation of ℵGs in decision-making scenarios. We provide a few scenarios to clarify these activities. The homomorphisms of ℵGs are also described. Lastly, understanding neutrosophic graphs and how Japan responds to earthquakes can help develop more resilient and adaptable disaster management plans, which can eventually save lives and lessen the effects of seismic disasters. With the support of using an absolute score function value, Hokkaido (H) and Saitama (SA) were the optimized locations. Because of its location in the Pacific Ring of Fire, Japan is vulnerable to regular earthquakes. As such, it is critical to customize reaction plans to the unique difficulties and features of Japan’s seismic activity. Examining neutrosophic graphs within the framework of earthquake response centers might offer valuable perspectives on tailoring and enhancing response tactics, particularly for Japan’s requirements.