Volume 27 , Issue 1 , PP: 296-308, 2026 | Cite this article as | XML | Html | PDF | Full Length Article
Duraisamy Kumar 1 * , Florentin Smarandache 2
Doi: https://doi.org/10.54216/IJNS.270126
This paper introduces the novel concept of a Neutrosophic Signed Domination Function (NSDF) of graphs, generalizing classical domination by assigning each vertex a triple-valued influences (truth, indeterminacy, falsity) from {−1, 0, 1}. We define the Neutrosophic Signed Domination Number γns(G) as the optimal weighted sum under neighborhood constraints ensuring net positive influence. Fundamental properties and sharp bounds for general graphs are established. Exact values for γns(G) are determined for paths and cycles. This work bridges neutrosophic logic with domination theory, enabling sophisticated modeling of complex networks with uncertainty.
Graph domination , Neutrosophic graphs , Neutrosophic domination , Signed domination , Neutrosophic signed domination
[1] D. Ajay, P. Chellamani, Pythagorean neutrosophic fuzzy graphs, International Journal of Neutrosophic Science, 11 (2020), pp. 108-114
[2] A. B. Smith and C. D. Johnson, ”Neutrosophic Graph Theory: New Applications and Developments,” Journal of Applied Mathematics and Computing, vol. 36, no. 1, pp. 101-115.
[3] R. K. Gupta and S. P. Singh, ”Fuzzy Graphs and Their Applications in Decision Making,” International Journal of Fuzzy Systems, vol. 23, no. 3, pp. 789-798.
[4] Al-Hamido, R. K., Al-Tahan, M and Elewe, A. M. Neutrosophic Graph for Social Network Analysis. Journal of Intelligent and Fuzzy Systems, 44(5), 2023, 7187-7198.
[5] Akram, M., & Shahzadi, S. Operations on Neutrosophic Graphs, Journal of Fuzzy Mathematics, 26(3), 2018 707-725.
[6] M. Akram, S. Shahzadi, A. B. Saeid, Single-valued neutrosophic hypergraphs, TWMS Journal of Applied and Engineering Mathematics, 8, (2018), pp. 122-135
[7] J. A. Bondy and U. S. R. Murty, Graph Theory with Applications, Elsevier, North Holland, New York, .(1986)
[8] G.J. Chang, S.-C. Liaw, H.-G. Yeh, k-Subdomination in graphs, Discrete Appl. Math., 120, (2002) 44-60.
[9] E.J. Cockayne and C.M. Mynhardt, On a generalization of signed dominating functions of graphs, Ars Combin., 43, (1996) 235-245.
[10] J.E. Dunbar, S.T. Hedetniemi, M. A. Henning and P. J. Slater, Signed domination in graphs. In: Graph Theory, Combinatorics and Applications. Proc. 7th Internat. conf. Combinatorics, Graph Theory, Appli- cations, (Y. Alavi, A. J. Schwenk, eds.). John Wiley & Sons, Inc., 1 (1995) 311-322.
[11] O. Favaron, Signed domination in regular graphs, Discrete Math., 158, (1996) 287-293.
[12] Z. F¨uredi and D. Mubayi, Signed domination in regular graphs and set-systems, J. Combin. Theory Series B, 76, (1999) 223-239.
[13] Hafiz, M. A and Al-Masarwah, A. Domination in Bipolar Neutrosophic Graphs and Its Application. AIMS Mathematics, 9(4), 2024, 8234-8255.
[14] K Iyappan, V Nirmala, D. Kumar, Signed domination function of graphical image of trisomy ultrascan, Math. Eng. Sci. Aerosp, 16(1), (2025), 269–276.
[15] N. Jayalakshmi, P. Thangaraj, D. Kumar, Non-negative isolated signed dominating function of graphs, Advances and Applications in Mathematical Sciences 22(12) (2023), 2239–2280.
[16] D. Kumar, P. Thangaraj, N. Jayalakshmi, Non-negative unique isolated signed dominating function of graphs, Math. Eng. Sci. Aerosp, 13(4) (2022), 959–964.
[17] Kumari RS, Kalayathankal S, George M, Smarandache F. N-cylindrical fuzzy neutrosophic sets. Int J Neutrosophic Sci, 18(4), 2022.
[18] Meenakshi A, Mythreyi O, Bramila M, Kannan A, Senbagamalar J. Application of neutrosophic optimal network using operations. J Intell Fuzzy Syst, 45(1), 2023, 421–33.
[19] S¸ ahin R, Liu P. Possibility-induced simplified neutrosophic aggregation operators and their application to multi-criteria group decision-making, J Exp Theor Artif Intell , 29(4), 2017, 769–85.
[20] Smarandache, F. (1999). A Unifying Field in Logics: Neutrosophic Logic. American Research Press.
[21] Ullah, K., Mahmood, T and Garg, H. Complex Neutrosophic Graph with Application. Computational and Applied Mathematics, 42(5), 2023, 218.
[22] Vasantha, W. B., Kandasamy, I and Smarandache, F. (2022). On Regularity in Plithogenic Graphs. Neurosophic Sets and Systems, 50, 2022, 266-279.
[23] Ye, J. (2014). Aggregation Operators of Neutrosophic Sets. Journal of Intelligent Systems, 23(2), 213-226.
[24] Wen-Sheng Li, Hua-Ming Xing, and Moo Young Sohn, On the signed total domination number of generalized petersen graphs P (n, 2), Bull. Korean Math. Soc. 50 (2013), No. 6, pp. 2021-2026.
[25] Z. Zhang, B. Xu, Y. Li and L. Liu, A note on the lower bounds of signed domination number of a graph, /it Discrete Math., 195 (1999), 295-298.
