Graph labelling is the assignment of labels to the edges, vertices, or both. The issue of limiting the spread of non-interfering frequencies allotted to radio transmitters serves as the motivation for the research on labelling graphs according to different limitations. However, compared to classical models, fuzzy labelling models provide the system with greater accuracy, adaptability, and compatibility. The definition of the neutrosophic fuzzy magic labelling graph and a detailed discussion of its properties using numerical examples for the path, cycle, and star graphs in a neutrosophic environment are presented in this study. The proposed work has also been used in decision-making situations to choose the optimal subject combinations based on student interests for the best academic performance. In order to demonstrate the validity of the suggested work, a comparative analysis with the current methodology has also been conducted.