International Journal of Neutrosophic Science IJNS 2690-6805 2692-6148 10.54216/IJNS https://www.americaspg.com/journals/show/1341 2020 2020 School of Computer Science and Engineering (SCOPE), VIT-AP University, Inavolu, Beside AP Secretariat, Amaravati AP, India Arindam Dey Department of Mathematics, VIT-AP University, Inavolu, Beside AP Secretariat, Amaravati AP, India Ranjan Kumar Faculty of Science Ben M’Sik, University Hassan II, Casablanca, Morocco;Regional Center for the Professions of Education and Training (CRMEF),Casablanca-Settat, Morocco Said Broumi School of Electrical Engineering, Vellore Institute of Technology, Chennai, India Pritam Bhowmik The fuzzy graph theory uses a substantial and important role in modelling and structuring many optimization problems. DIfferent type of uncertainties exist in most of the optimization problems in real lIfe scenarios due to indeterminate and incomplete information and it is a challenging task for the expert to design those optimization problems applying fuzzy graph. To design the incomplete, uncertainty and vagueness in graphical optimization problems, several extensions of graph theoretical ideas are proposed. The idea of neutrosophic graph plays an important role to manage the uncertainty, linked with the indeterminate and incomplete datainformation of any optimization problem. In this manuscript, we present the idea of regular neutrosophic graph, strong neutrosophic graph, bipartite neutrosophic graph, regular neutrosophic graph, and regular strong neutrosophic graph. We also introduce six different operations on neutrosophic graph, viz., cartesian product, composition, join, direct product, lexicographic and strong product. 2022 2022 87 94 10.54216/IJNS.190208 https://www.americaspg.com/articleinfo/21/show/1341