A New Concept of Matrix Algorithm for MST in Undirected Interval Valued Neutrosophic Graph

In this chapter, we introduce a new algorithm for finding a minimum spanning tree (MST) of an undirected neutrosophic weighted connected graph whose edge weights are represented by an interval valued neutrosophic number. In addition, we compute the cost of MST and compare the de- neutrosophied value with an equivalent MST having the detereministic weights. Finally, a numerical example is provided.

[1]  Selçuk Topal.  An Object-Oriented Approach to Counter-Model Constructions in A Fragment of Natural Language , 2015 .

[2]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[3]  M. Mullai,et al.  Shortest Path Problem by Minimal Spanning Tree Algorithm using Bipolar Neutrosophic Numbers , 2017 .

[4]  Ilanthenral Kandasamy,et al.  Double-Valued Neutrosophic Sets, their Minimum Spanning Trees, and Clustering Algorithm , 2018, J. Intell. Syst..

[5]  Harish Garg,et al.  AN IMPROVED SCORE FUNCTION FOR RANKING NEUTROSOPHIC SETS AND ITS APPLICATION TO DECISION-MAKING PROCESS , 2017 .

[6]  Subhas Chandra Pal,et al.  A New Efficient Technique to Construct a Minimum Spanning Tree , 2012 .

[7]  Jun Ye,et al.  Single-Valued Neutrosophic Minimum Spanning Tree and Its Clustering Method , 2014, J. Intell. Syst..

[8]  Florentin Smarandache,et al.  Neutrosophic Linear Programming Problem , 2017 .

[9]  Florentin Smarandache,et al.  Decision-making method based on the interval valued neutrosophic graph , 2016, 2016 Future Technologies Conference (FTC).

[10]  Arun Kumar Sangaiah,et al.  A novel group decision-making model based on triangular neutrosophic numbers , 2018, Soft Comput..

[11]  Arun Kumar Sangaiah,et al.  Neutrosophic AHP-Delphi Group decision making model based on trapezoidal neutrosophic numbers , 2017, J. Ambient Intell. Humaniz. Comput..

[12]  Selçuk Topal.  A Syllogistic Fragment of English with Ditransitive Verbs in Formal Semantics , 2016 .

[13]  F. Smarandache,et al.  Interval Valued Neutrosophic Graphs , 2016 .

[14]  Kanika Mandal,et al.  Improved similarity measure in neutrosophic environment and its application in finding minimum spanning tree , 2017, J. Intell. Fuzzy Syst..

[15]  Selçuk Topal.  Equivalential Structures for Binary and Ternary Syllogistics , 2018, J. Log. Lang. Inf..

[16]  Ibrahim M. Hezam,et al.  Taylor Series Approximation to Solve Neutrosophic Multiobjective Programming Problem , 2015 .

[17]  Florentin Smarandache,et al.  Interval Valued Bipolar Neutrosophic Sets and Their Application in Pattern Recognition , 2016 .

[18]  Jun Ye,et al.  Interval Neutrosophic Multiple Attribute Decision-Making Method with Credibility Information , 2016, International Journal of Fuzzy Systems.

[19]  Selçuk Topal,et al.  Bézier Curve Modeling for Neutrosophic Data Problem , 2017 .

[20]  Yongquan Zhou,et al.  A Critical Path Problem Using Triangular Neutrosophic Number , 2017 .

[21]  Krassimir T. Atanassov,et al.  Interval-Valued Intuitionistic Fuzzy Sets , 2019, Studies in Fuzziness and Soft Computing.

[22]  I. el-henawy,et al.  A Review on the Applications of Neutrosophic Sets , 2016 .

[23]  Rajshekhar Sunderraman,et al.  Single Valued Neutrosophic Sets , 2010 .

[24]  Yanqing Zhang,et al.  Interval Neutrosophic Sets and Logic: Theory and Applications in Computing , 2005, ArXiv.