In this research article, we present a novel frame work for handling neutrosophic soft information by combining the theory of neutrosophic soft sets with graphs. We introduce the different types of notions, including neutrosophic soft graphs, strong neutrosophic soft graphs, complete neutrosophic soft graphs, and illustrate these notions by several examples. We then discuss various methods of their construction and investigate some of their related properties. We also present an application of neutrosophic soft graph to decision making.
AkramM., Bipolar fuzzy graphs, Information Sciences181 (2011), 5548–5564.
2.
AkramM., Bipolar fuzzy graphs with applications, Knowledge Based Systems39 (2013), 1–8.
3.
AkramM., and NawazS., Operations on soft graphs, Fuzzy Information and Engineering7 (2015), 423–449.
4.
AkramM., and NawazS., On fuzzy soft graphs, Italian Journal of Pure and Applied Mathematics34 (2015), 497–514.
5.
AkramM., DavvazB., and FengF., Intuitionistic fuzzy soft K-algebras, Mathematics in Computer Science7(3) (2013), 353–365.
6.
AkramM., and NawazS., Fuzzy soft graphs with applications, Journal of Intelligent and Fuzzy Systems (2016), 1–14. DOI: 10.3233/IFS-162107
7.
AkramM., DavvazB., and FengF., Fuzzy soft Lie algebras, Journal of Multivalued Valued and Soft Computing24(5-6) (2015), 501–520.
8.
AliM., DeliI., and SmarandacheF., The theory of neutrosophic cubic sets and their applications in pattern recognition, Journal of Intelligent and Fuzzy Systems. DOI: 10.3233/IFS-151906
9.
AliM.I., FengF., LiuX.Y., MinW.K., and ShabirM., On some new operations in soft set theory, Computers and Mathematics with Applications57 (2009), 1547–1553.
10.
AtanassovK.T., Intuitionistic fuzzy sets, VII ITKR’s Session, Deposed in Central for Science-Technical Library of Bulgarian Academy of Sciences, 1697/84, Sofia, Bulgaria, (Bulgarian), 1983.
11.
BhattacharyaP., Some remarks on fuzzy graphs, Pattern Recognition Letters6(5) (1987), 297–302.
12.
BroumiS., DeliI., and SmarandacheF., Neutrosophic refined relations and their properties, Neutrosophic Theory and Its Applications (2014), 228–248.
13.
CağmanN., EnginogluS., and CitakF., Fuzzy soft set theory and its applications, Iranian Journal of Fuzzy Systems8(3) (2011), 137–147.
14.
CağmanN., and EnginogluS.Soft matrix theory and its decision making, Computers and Mathematics with Applications59(10) (2010), 3308–3314.
15.
CağmanN., and KaratasS., Intuitionistic fuzzy soft set theory and its decision making, Journal of Intelligent and Fuzzy Systems24(4) (2013), 829–836.
16.
DeliI., and BroumiS., Neutrosophic soft relations and some properties, Annals of Fuzzy Mathematics and Informatics (AFMI) (2014), pp. 1–14.
17.
DeliI., and BroumiS., Neutrosophic soft sets and neutrosophic soft matrices based on decision making, 2014. arXiv preprint arXiv:1404.0673.
18.
DeliI., AliM., and SmarandacheF., Bipolar neutrosophic sets and their application based on multi-criteria decision making problems, InAdvanced Mechatronic Systems (ICAMechS), 2015 International Conference on, 2015, pp. 249–254. IEEE
19.
DeliI., and BroumiS., Neutrosophic soft matrices and NSMdecision making, Journal of Intelligent and Fuzzy Systems28(5) (2015), 2233–2241.
20.
DhavaseelanR., VikramaprasadR., and KrishnarajV., Certain types of neutrosophic graphs, Int Jr of Mathematical Sciences and Applications5(2) (2015), 333–339.
21.
FengF., AkramM., DavvazB., and FoteaV.L., A new approach to attribute analysis of information systems based on soft implications, Knowledge-Based Systems70 (2014), 281–292.
22.
KauffmanA., Introduction a la Theorie des Sous-emsembles Flous, Masson et Cie, Vol. 1, 1973.
23.
MajiP.K., BiswasR., and RoyA.R., Fuzzy soft sets, The Journal of Fuzzy Mathematics9(3) (2001), 589–602.
24.
MajiP.K., BiswasR., and RoyA.R., Intuitionistic fuzzy soft sets, The Journal of Fuzzy Mathematics9(3) (2001), 677–692.
25.
MajiP.K., Neutrosophic soft set, Annals of Fuzzy Mathematics and Informatics5(1) (2013), 157–168.
26.
MajumdarP., and SamantaS.K., Similarity measure of soft sets, New Mathematics and Natural Computation4(01) (2008), 1–12.
27.
MajumdarP., and SamantaS.K., On similarity and entropy of neutrosophic sets, Journal of Intelligent and Fuzzy Systems26(3) (2014), 1245–1252.
28.
MolodtsovD.A., Soft set theory-first results, Computers and Mathematics with Applications37 (1999), 19–31.
29.
MordesonJ.N., and NairP.S., Fuzzy graphs and fuzzy hypergraphs, Physica Verlag, Heidelberg; Second Edition, 1998, 2001.
30.
MaY.X., WangJ.Q., WangJ., and WuX.H., An interval neutrosophic linguistic multi-criteria group decisionmaking method and its application in selecting medical treatment options, Neural Computing and Applications. DOI: 10.1007/s00521-016-2203-1.
31.
PengJ.J., WangJ.Q., WuX.H., WangJ., and ChenX.H., Multi-valued neutrosophic sets and power aggregation operators with their applications in multi-criteria group decisionmaking problems, International Journal of Computational Intelligence Systems8(4) (2015), 345–363.
32.
PengJ.J., WangJ.Q., WangJ., ZhangH.Y., and ChenX.H., Simplified neutrosophic sets and their applications in multicriteria group decision-making problems, International Journal of Systems Science. DOI: 10.1080/00207721.2014.994050
33.
PengJ.J., WangJ.Q., ZhangH.Y., and ChenX.H., An outranking approach for multi-criteria decision-making problems with simplified neutrosophic sets, Applied Soft Computing25 (2014), 336–346.
34.
RosenfeldA., Fuzzy graphs, fuzzy Sets and their Applications to Cognitive and Decision Processes (Proceeding of U.S.-Japan Sem., University of California, Berkeley, Calif, 1974), (ZadehL.A., FuK.S., and ShimuraM., eds.), Academic Press, New York, 1975, 77–95.
35.
SmarandacheF., Refined literal indeterminacy and the multiplication law of sub-indeterminacies, Neutrosophic Sets and Systems9 (2015), 1–5.
36.
SmarandacheF., Neutrosophy neutrosophic probability, set, and logic, Amer Res Press, Rehoboth, USA, 1998, p. 105.
37.
BroumiS., and SmarandacheF., Intuitionistic neutrosophic soft set, Journal of Information and Computing Science8(2) (2013), 130–140.
38.
SmarandacheF., Neutrosophic Set, a generalisation of the Intuitionistic Fuzzy Sets, International Journal of Pure and Applied Mathematics24 (2010), 289–297.
39.
SmarandacheF., Symbolic neutrosophic theory, Europa Nova, Bruxelles, 2015.
40.
SahinR., and KucukA., On similarity and entropy of neutrosophic soft sets, Journal of Intelligent and Fuzzy Systems: Applications in Engineering and Technology27(5) (2014), 2417–2430.
41.
TianZ.P., ZhangH.Y., WangJ., WangJ.Q., and ChenX.H., Multi-criteria decision-making method based on a crossentropy with interval neutrosophic sets, International Journal of Systems Science. DOI: 10.1080/00207721.2015.1102359
42.
WangH., SmarandacheF., ZhangY., and SunderramanR., Single-valued neutrosophic sets, Multispace and Multistructure4 (2010), 410–413.
43.
YeJ., Similarity measures between interval neutrosophic sets and their applications in multicriteria decision-making, Journal of Intelligent and fuzzy Systems26(1) (2014), 165–172.
44.
ZhangH., WangJ., and ChenX., An outranking approach for multi-criteria decision-making problems with interval-valued neutrosophic sets, Neural Computing and Applications. DOI: 10.1007/s00521-015-1882-3
45.
ZhangH.Y., JiP., WangJ.Q., and ChenX.H., An improved weighted correlation coefficient based on integrated weight for interval neutrosophic sets and its application in multi-criteria decision-making problems, International Journal of Computational Intelligence Systems8(6) (2015), 1027–1043.
46.
ZadehL.A., Fuzzy sets, Information and Control8(3) (1965), 338–353.
47.
ZadehL.A., Similarity relations and fuzzy orderings, Information Sciences3(2) (1971), 177–200.
48.
ZhanJ., CağmanN., and SinginA., Applications of soft union sets to hemirings via SU – h-ideals, J Intell Fuzzy Systems26 (2014), 1363–1370.
49.
ZhanJ., LiuQ., and DavvazB., A new rough set theory: Rough soft hemirings, Journal of Intell Fuzzy Systems28 (2015), 1687–1697.
50.
ZhuJ., and ZhanJ., Fuzzy parameterized fuzzy soft sets and decision making, Journal of Machine Learning and Cybernetics (2015), 1–6.
