Skip to main content
SpringerLink
Log in

An approach to neutrosophic graph theory with applications

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  • Akram M Alshehri NO (2014) Intuitionistic fuzzy cycles and intuitionistic fuzzy trees. Scientific World Journal Volume 2014, Article ID 305836

  • Akram M, Davvaz B (2012) Strong intuitionistic fuzzy graphs. Filomat 26(1):177–195

    Article  MathSciNet  MATH  Google Scholar 

  • Akram M, Dudek WA (2012) Regular bipolar fuzzy graphs. Neural Comput Appl 21(1):S197–S205

    Article  Google Scholar 

  • Akram M, Dudek WA (2013) Intuitionistic fuzzy hypergraphs with applications. Inform Sci 218:182–193

    Article  MathSciNet  MATH  Google Scholar 

  • Akram M, Karunambigai MG, Kalaivani OK (2012) Some metric aspects of intuitionistic fuzzy graphs. World Appl Sci J 17:1789–1801

    Google Scholar 

  • Atanassov KT (1986) Intuitionistic fuzzy sets. Fuzzy Sets Syst 20:87–96

    Article  MATH  Google Scholar 

  • Berge C (1976) Graphs and hypergraphs. North-Holland, New York

    MATH  Google Scholar 

  • Bhattacharya P (1987) Some remarks on fuzzy graphs. Pattern Recognit Lett 6:297–302

    Article  MATH  Google Scholar 

  • Bhutani KR, Battou A (2003) On M-strong fuzzy graphs. Inf Sci 155:103–109

    Article  MathSciNet  MATH  Google Scholar 

  • Bhutani KR, Rosenfeld A (2003) Strong arcs in fuzzy graphs. Inf Sci 152:319–322

    Article  MathSciNet  MATH  Google Scholar 

  • Biswas P, Pramanik S, Giri BC (2016) TOPSIS method for multi-attribute group decision-making under single-valued neutrosophic environment. Neural Comput Appl 27(3):727–737

    Article  Google Scholar 

  • Broumi S, Smarandache F (2013) Correlation coefficient of interval neutrosophic set. Appl Mech Mater 436:511–517

    Article  Google Scholar 

  • Broumi S, Smarandache F (2013) Several Similarity Measures of Neutrosophic Sets. Neutros Sets Syst 1:54–62

    Google Scholar 

  • Broumi S, Smarandache F (2014) Neutrosophic refined similarity measure based on cosine function. Neutros Sets Syst 6:41–47

    Google Scholar 

  • Chi PP, Liu PD (2013) An Extended TOPSIS Method for multiple attribute decision making problems based on interval neutrosophic set. Neutros Sets Syst 1:63–70

    Google Scholar 

  • Diestel R (2006) Graph theory. Springer, Berlin

    MATH  Google Scholar 

  • Kauffman A (1973) Introduction a la Theorie des Sous-emsembles Flous, Masson et Cie 1

  • Liu PD, Wang YM (2014) Multiple attribute decision making method based on single-valued neutrosophic normalized weighted Bonferroni mean. Neural Comput Appl 25(7–8):2001–2010

    Article  Google Scholar 

  • Liu PD, Chu YC, Li YW, Chen YB (2014) Some generalized neutrosophic number Hamacher aggregation operators and their application to group decision making. Int J Fuzzy Syst 16(2):242–255

    Google Scholar 

  • Majumdar P, Samanta SK (2014) On similarity and entropy of neutrosophic sets. J Intell Fuzzy Syst 26(3):1245–1252

    MathSciNet  MATH  Google Scholar 

  • Mordeson JN, Nair PS (1998) Fuzzy graphs and fuzzy hypergraphs, 2nd edn. Physica Verlag, Heidelberg

    MATH  Google Scholar 

  • Mordeson JN, Peng CS (1994) Operations on fuzzy graphs. Inf Sci 79:159–170

    Article  MathSciNet  MATH  Google Scholar 

  • Parvathi R, Thilagavathi S, Karunambigai MG (2009) Intuitionistic fuzzy hypergraphs. Cybernet Inform Technol 9:46–48

    Google Scholar 

  • Parvathi R, Karunambigai MG, Atanassov KT (2009) Operations on intuitionistic fuzzy graphs, fuzzy systems. In: FUZZ–IEEE 2009. IEEE international conference, pp 1396–1401

  • 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–346

    Article  Google 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–363

    Article  Google 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–2358

    Article  MATH  Google 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–1176

    Google 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–95

    Google Scholar 

  • Şahin R (2017) Cross-entropy measure on interval neutrosophic sets and its applications in multicriteria decision making. Neural Comput Appl 28(5):1177–1187

  • Şahin R, Küçük A (2015) Subsethood measure for single-valued neutrosophic sets. J Intell Fuzzy Syst 29(2):525–530

  • Şahin R, Liu PD (2016) Maximizing deviation method for neutrosophic multiple attribute decision making with incomplete weight information. Neural Comput Appl 27(7):2017–2029

    Article  Google 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–1395

    Article  Google 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–61

  • Smarandache F (1999) A unifying field in logics. Neutrosophy: neutrosophic probability, set and logic. American Research Press, Rehoboth

    MATH  Google Scholar 

  • Smarandache F (2015) Symbolic neutrosophic logic. Europa Nova, Bruxelles, p 194

    Google Scholar 

  • Sunitha MS, Vijayakumar A (2002) Complement of a fuzzy graph. Indian J Pure Appl Math 33:1451–1464

    MathSciNet  MATH  Google Scholar 

  • Wang H, Smarandache F, Zhang YQ, Sunderraman R (2005) Interval neutrosophic sets and logic: theory and applications in computing. Hexis, Phoenix

    MATH  Google Scholar 

  • Wang H, Smarandache F, Zhang YQ, Sunderraman R (2010) Single-valued neutrosophic sets. Multispace Multistructure 4:410–413

    MATH  Google Scholar 

  • Ye J (2013) Multicriteria decision-making method using the correlation coefficient under single-valued neutrosophic environment. Int J Gen Syst 42(4):386–394

    Article  MathSciNet  MATH  Google Scholar 

  • Ye J (2014) Vector similarity measures of simplified neutrosophic sets and their application in multicriteria decision making. Int J Fuzzy Syst 16(2):204–211

    Google Scholar 

  • Ye J (2014) Single-valued neutrosophic cross-entropy for multicriteria decision making problems. Appl Math Model 38:1170–1175

    Article  MathSciNet  MATH  Google Scholar 

  • Ye J (2014) A multicriteria decision-making method using aggregation operators for simplified neutrosophic sets. J Intell Fuzzy Syst 26:2459–2466

    MathSciNet  MATH  Google 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–2935

    MathSciNet  Google Scholar 

  • Ye J (2015) Improved cosine similarity measures of simplified neutrosophic sets for medical diagnoses. Artif Intell Med 63(3):171–179

    Article  Google Scholar 

  • Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–356

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Education, Bayburt University, 69000, Bayburt, Turkey

    Rıdvan Şahin

Authors
  1. Rıdvan Şahin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rıdvan Şahin.

Ethics declarations

Conflict of interest

The author declares that he has no conflict of interest.

Additional information

Communicated by V. Loia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Şahin, R. An approach to neutrosophic graph theory with applications. Soft Comput 23, 569–581 (2019). https://doi.org/10.1007/s00500-017-2875-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-017-2875-1

Keywords

Search

Navigation