Graph theory that can be used to describe the relationships among several individuals has numerous applications in diverse fields such as modern sciences and technology, database theory, data mining, neural networks, expert systems, cluster analysis, control theory, and image capturing. As a generalization of fuzzy set (FS) and intuitionistic fuzzy set (IFS), the concept of neutrosophic set is a more functional tool for handling indeterminate, inconsistent and uncertain information that exist in real life compared to FSs and IFSs. In this paper, we apply the graph theory to the single-valued neutrosophic sets and investigate a new kind of graph structure which is called single-valued neutrosophic graphs and is generalized the results concerning crisp graphs, fuzzy graphs and intuitionistic fuzzy graphs. Then we describe some of their theoretical properties, such as the Cartesian product, composition, union and join. By applying two different procedures to solve single-valued neutrosophic decision-making problems, a neutrosophic graph-based multicriteria decision-making model is developed to consider relationships among the multi-input arguments which cannot be handled well by means of the existing methods. Finally, two illustrative examples are given to demonstrate the applicability, feasibility, effectiveness and advantages of these two proposed approaches.
Graph theory Single-valued neutrosophic set Single-valued neutrosophic graph Graph-based multicriteria decision making
This is a preview of subscription content, log in to check access.
Compliance with ethical standards
Conflict of interest
The author declares that he has no conflict of interest.
Akram M Alshehri NO (2014) Intuitionistic fuzzy cycles and intuitionistic fuzzy trees. Scientific World Journal Volume 2014, Article ID 305836Google Scholar
Peng JJ, Wang JQ, Zhang HY, Chen XH (2014) An outranking approach for multi-criteria decision-making problems with simplified neutrosophic sets. Appl Soft Comput 25:336–346CrossRefGoogle Scholar
Peng JJ, Wang JQ, Wu XH, Wang J, Chen XH (2015) Multi-valued neutrosophic sets and power aggregation operators with their applications in multi-criteria group decision-making problems. Int J Comput Intell Syst 8(2):345–363CrossRefGoogle Scholar
Peng JJ, Wang JQ, Wang J, Zhang HY, Chen XH (2016) Simplified neutrosophic sets and their applications in multi-criteria group decision-making problems. Int J Syst Sci 47(10):2342–2358CrossRefzbMATHGoogle Scholar
Pramanik S, Biswas P, Giri BC (2017) Hybrid vector similarity measures and their applications to multi-attribute decision making under neutrosophic environment 28(5):1163–1176Google Scholar
Rosenfeld A (1975) Fuzzy graphs. In: Zadeh LA, Fu KS, Shimura M (eds) Fuzzy sets and their applications. Academic Press, New York, pp 77–95Google Scholar
Şahin R (2017) Cross-entropy measure on interval neutrosophic sets and its applications in multicriteria decision making. Neural Comput Appl 28(5):1177–1187Google Scholar
Şahin R, Küçük A (2015) Subsethood measure for single-valued neutrosophic sets. J Intell Fuzzy Syst 29(2):525–530Google Scholar
Şahin R, Liu PD (2016) Maximizing deviation method for neutrosophic multiple attribute decision making with incomplete weight information. Neural Comput Appl 27(7):2017–2029CrossRefGoogle Scholar
Şahin R, Liu P (2017) Correlation coefficient of single-valued neutrosophic hesitant fuzzy sets and its applications in decision making. Neural Comput Appl 28(6):1387–1395CrossRefGoogle Scholar
Shannon A, Atanassov KT (1994) A first step to a theory of the intuitionistic fuzzy graphs. In: Lakov D (ed) Proceedings of FUBEST, Sofia, pp 59–61Google Scholar
Smarandache F (1999) A unifying field in logics. Neutrosophy: neutrosophic probability, set and logic. American Research Press, RehobothzbMATHGoogle Scholar
Smarandache F (2015) Symbolic neutrosophic logic. Europa Nova, Bruxelles, p 194Google Scholar
Ye J (2014) A multicriteria decision-making method using aggregation operators for simplified neutrosophic sets. J Intell Fuzzy Syst 26:2459–2466MathSciNetzbMATHGoogle Scholar
Ye J (2014) Multiple attribute group decision-making method with completely unknown weights based on similarity measures under single-valued neutrosophic environment. J Intell Fuzzy Syst 27(12):2927–2935MathSciNetGoogle Scholar
Ye J (2015) Improved cosine similarity measures of simplified neutrosophic sets for medical diagnoses. Artif Intell Med 63(3):171–179CrossRefGoogle Scholar