Skip to main content
Top
Published in: Journal of Applied Mathematics and Computing 1-2/2018

27-04-2017 | Original Research

New concepts in neutrosophic graphs with application

Authors: Muhammad Akram, Saba Siddique, Bijan Davvaz

Published in: Journal of Applied Mathematics and Computing | Issue 1-2/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

A neutrosophic set is a generalization of an intuitionistic fuzzy set. Neutrosophic models give more flexibility, precisions and compatibility to the system as compared to intuitionistic fuzzy models. In this research study, we apply the concept of neutrosophic sets to graphs and discuss certain concepts of single-valued neutrosophic graphs. We illustrate the concepts by several examples. We investigate some interesting properties. We describe an application of single-valued neutrosophic graph in decision making process. We also present the procedure of our proposed method as an algorithm.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Akram, M.: Single-valued neutrosophic planar graphs. Int. J. Algebra Stat. 5(2), 157–167 (2016)CrossRef Akram, M.: Single-valued neutrosophic planar graphs. Int. J. Algebra Stat. 5(2), 157–167 (2016)CrossRef
2.
go back to reference Akram, M., Shahzadi, S.: Neutrosophic soft graphs with applicatin. J. Intell. Fuzzy Syst. 32(1), 841–858 (2017)CrossRefMATH Akram, M., Shahzadi, S.: Neutrosophic soft graphs with applicatin. J. Intell. Fuzzy Syst. 32(1), 841–858 (2017)CrossRefMATH
3.
go back to reference Akram, M., Shahzadi, S.: Representation of graphs using intuitionistic neutrosophic soft sets. J. Math. Anal. 7(6), 31–53 (2016)MathSciNetMATH Akram, M., Shahzadi, S.: Representation of graphs using intuitionistic neutrosophic soft sets. J. Math. Anal. 7(6), 31–53 (2016)MathSciNetMATH
4.
go back to reference Akram, M., Siddique, S.: Neutrosophic competition graphs with applications. J. Intell. Fuzzy Syst. 32, 1–15 (2017). (In press)CrossRefMATH Akram, M., Siddique, S.: Neutrosophic competition graphs with applications. J. Intell. Fuzzy Syst. 32, 1–15 (2017). (In press)CrossRefMATH
5.
go back to reference Akram, M., Siddique, S.: Certain single-valued neutrosophic graphs. J. Fuzzy Math. 1–16 (2017) (in Press) Akram, M., Siddique, S.: Certain single-valued neutrosophic graphs. J. Fuzzy Math. 1–16 (2017) (in Press)
6.
go back to reference Akram, M., Shahzadi, G.: Operations on single-valued neutrosophic graphs. J. Uncertain Syst. 11, 1–26 (2017)MATH Akram, M., Shahzadi, G.: Operations on single-valued neutrosophic graphs. J. Uncertain Syst. 11, 1–26 (2017)MATH
7.
go back to reference Akram, M., Sarwar, M.: Novel multiple criteria decision making methods based on bipolar neutrosophic sets and bipolar neutrosophic graphs. Ital. J. Pure Appl. Math. 38, 1–24 (2017)MATH Akram, M., Sarwar, M.: Novel multiple criteria decision making methods based on bipolar neutrosophic sets and bipolar neutrosophic graphs. Ital. J. Pure Appl. Math. 38, 1–24 (2017)MATH
8.
go back to reference Akram, M., Nasir, M.: Concepts of interval-valued neutrosophic graphs. Int. J. Algebra Stat. 6(1–2), 22–41 (2017)CrossRefMATH Akram, M., Nasir, M.: Concepts of interval-valued neutrosophic graphs. Int. J. Algebra Stat. 6(1–2), 22–41 (2017)CrossRefMATH
10.
go back to reference Akram, M., Waseem, Neha, Dudek, W.A.: Certain types of edge \(m-\)polar fuzzy graphs. Iran. J. Fuzzy Syst. 14(4), 1–25 (2017)MathSciNet Akram, M., Waseem, Neha, Dudek, W.A.: Certain types of edge \(m-\)polar fuzzy graphs. Iran. J. Fuzzy Syst. 14(4), 1–25 (2017)MathSciNet
12.
go back to reference Bhattacharya, P.: Some remarks on fuzzy graphs. Pattern Recognit. Lett. 6, 297–302 (1987)CrossRefMATH Bhattacharya, P.: Some remarks on fuzzy graphs. Pattern Recognit. Lett. 6, 297–302 (1987)CrossRefMATH
13.
go back to reference Broumi, S., Talea, M., Bakali, A., Smarandache, F.: Single-valued neutrosophic graphs. J. New Theory 10, 86–101 (2016) Broumi, S., Talea, M., Bakali, A., Smarandache, F.: Single-valued neutrosophic graphs. J. New Theory 10, 86–101 (2016)
14.
go back to reference Broumi, S., Talea, M., Bakali, A., Smarandache, F.: On bipolar single valued neutrosophic graphs. J. New Theory 11, 84–102 (2016) Broumi, S., Talea, M., Bakali, A., Smarandache, F.: On bipolar single valued neutrosophic graphs. J. New Theory 11, 84–102 (2016)
15.
go back to reference Broumi, S., Talea, M., Bakali, A., Smarandache, F.: Interval valued neutrosophic graphs. Crit. Rev. 12, 5–33 (2016) Broumi, S., Talea, M., Bakali, A., Smarandache, F.: Interval valued neutrosophic graphs. Crit. Rev. 12, 5–33 (2016)
16.
go back to reference Dhavaseelan, R., Vikramaprasad, R., Krishnaraj, V.: Certain types of neutrosophic graphs. Int. J. Math. Sci. Appl. 5(2), 333–339 (2015) Dhavaseelan, R., Vikramaprasad, R., Krishnaraj, V.: Certain types of neutrosophic graphs. Int. J. Math. Sci. Appl. 5(2), 333–339 (2015)
17.
go back to reference Fathi, S., Elchawalby, H., Salama, A.A.: A neutrosophic graph similarity measures. In: Smarandache, F., Pramanik, S. (eds.) New Trends in Neutrosophic Theory and Applications, pp. 223–230. ISBN 978-1-59973-498-9 (2016) Fathi, S., Elchawalby, H., Salama, A.A.: A neutrosophic graph similarity measures. In: Smarandache, F., Pramanik, S. (eds.) New Trends in Neutrosophic Theory and Applications, pp. 223–230. ISBN 978-1-59973-498-9 (2016)
18.
go back to reference Kaufmann, A.: Introduction a la Thiorie des Sous-Ensemble Flous, Masson et Cie. 1 (1973) Kaufmann, A.: Introduction a la Thiorie des Sous-Ensemble Flous, Masson et Cie. 1 (1973)
19.
go back to reference Majumdar, P., Samanta, S.K.: On similarity and entropy of neutrosophic sets. J. Intell. Fuzzy Syst. 26(3), 1245–1252 (2014)MathSciNetMATH Majumdar, P., Samanta, S.K.: On similarity and entropy of neutrosophic sets. J. Intell. Fuzzy Syst. 26(3), 1245–1252 (2014)MathSciNetMATH
20.
go back to reference Mehra, S., Singh, M.: Single valued neutrosophic signedgarphs. Int. J. Comput. Appl. 157(9), 31–34 (2017) Mehra, S., Singh, M.: Single valued neutrosophic signedgarphs. Int. J. Comput. Appl. 157(9), 31–34 (2017)
21.
go back to reference Nagoorgani, A., Radha, K.: Regular properties of fuzzy graphs. Bull. Pure Appl. Sci. 27(2), 411–419 (2008)MathSciNetMATH Nagoorgani, A., Radha, K.: Regular properties of fuzzy graphs. Bull. Pure Appl. Sci. 27(2), 411–419 (2008)MathSciNetMATH
22.
go back to reference Nandhini, S.P., Nandhini, E.: Strongly irregular fuzzy graphs. Int. J. Math. Arch. 5, 110–114 (2014) Nandhini, S.P., Nandhini, E.: Strongly irregular fuzzy graphs. Int. J. Math. Arch. 5, 110–114 (2014)
23.
go back to reference Nagoorgani, A., Radha, K.: Regular property of fuzzy graphs. Bull. Pure Appl. Sci. 27, 411–419 (2008)MathSciNetMATH Nagoorgani, A., Radha, K.: Regular property of fuzzy graphs. Bull. Pure Appl. Sci. 27, 411–419 (2008)MathSciNetMATH
24.
go back to reference Radha, K., Kumaravel, N.: On edge regular fuzzy graphs. Int. J. Math. Arch. 5(9), 100–112 (2014a) Radha, K., Kumaravel, N.: On edge regular fuzzy graphs. Int. J. Math. Arch. 5(9), 100–112 (2014a)
25.
go back to reference Radha, K., Kumaravel, N.: Some properties of edge regular fuzzy graphs. Jamal Acad. Res. J. 121–127 (2014b) Radha, K., Kumaravel, N.: Some properties of edge regular fuzzy graphs. Jamal Acad. Res. J. 121–127 (2014b)
26.
go back to reference Rosen, K.H.: Discrete Mathematics and Its Applications, 7th edn. McGraw-Hill, New York. ISBN-13:978-0072899054 Rosen, K.H.: Discrete Mathematics and Its Applications, 7th edn. McGraw-Hill, New York. ISBN-13:978-0072899054
27.
go back to reference Rosenfeld, A.: Fuzzy Graphs, Fuzzy Sets and Their Applications. Academic Press, New York (1975)MATH Rosenfeld, A.: Fuzzy Graphs, Fuzzy Sets and Their Applications. Academic Press, New York (1975)MATH
29.
go back to reference Smarandache, F.: Neutrosophy: A Unifying Field in Logics—Neutrosophic Logic. Neutrosophy, Neutrosophic Set, Neutrosophic Probability. American Research Press, Santa Fe (1999)MATH Smarandache, F.: Neutrosophy: A Unifying Field in Logics—Neutrosophic Logic. Neutrosophy, Neutrosophic Set, Neutrosophic Probability. American Research Press, Santa Fe (1999)MATH
30.
go back to reference Smarandache, F.: Neutrosophic set—a generalization of the intuitionistic fuzzy set, Granular computing. In: 2006 IEEE International Conference, pp. 38–42. doi:10.1109/GRC.2006.1635754 Smarandache, F.: Neutrosophic set—a generalization of the intuitionistic fuzzy set, Granular computing. In: 2006 IEEE International Conference, pp. 38–42. doi:10.​1109/​GRC.​2006.​1635754
31.
go back to reference Wang, H., Smarandache, F., Zhang, Y.Q., Sunderraman, R.: Single-valued neutrosophic sets. Multisspace Multistruct. 4, 410–413 (2010)MATH Wang, H., Smarandache, F., Zhang, Y.Q., Sunderraman, R.: Single-valued neutrosophic sets. Multisspace Multistruct. 4, 410–413 (2010)MATH
32.
go back to reference Yang, H.L., Guo, Z.L., Liao, X.: On single-valued neutrosophic relations. J. Intell. Fuzzy Syst. 30(2), 1045–1056 (2016)CrossRefMATH Yang, H.L., Guo, Z.L., Liao, X.: On single-valued neutrosophic relations. J. Intell. Fuzzy Syst. 30(2), 1045–1056 (2016)CrossRefMATH
33.
go back to reference Ye, J.: Single-valued neutrosophic minimum spanning tree and its clustering method. J. Intell. Syst. 23(3), 311–324 (2014)MathSciNet Ye, J.: Single-valued neutrosophic minimum spanning tree and its clustering method. J. Intell. Syst. 23(3), 311–324 (2014)MathSciNet
34.
go back to reference Ye, J.: A multicriteria decision-making method using aggregation operators for simplified neutrosophic sets. J. Intell. Fuzzy Syst. 26(5), 2459–2466 (2014)MathSciNetMATH Ye, J.: A multicriteria decision-making method using aggregation operators for simplified neutrosophic sets. J. Intell. Fuzzy Syst. 26(5), 2459–2466 (2014)MathSciNetMATH
Metadata
Title
New concepts in neutrosophic graphs with application
Authors
Muhammad Akram
Saba Siddique
Bijan Davvaz
Publication date
27-04-2017
Publisher
Springer Berlin Heidelberg
Published in
Journal of Applied Mathematics and Computing / Issue 1-2/2018
Print ISSN: 1598-5865
Electronic ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-017-1106-3

Other articles of this Issue 1-2/2018

Journal of Applied Mathematics and Computing 1-2/2018 Go to the issue

Premium Partner