In this paper, we introduce the concepts of certain metrics in intuitionistic fuzzy graphs and investigate some of their interesting properties. We present an algorithm for computing the sum distance matrix, eccentricity of the vertices, radius and diameter in intuitionistic fuzzy graphs. We calculate time complexity of our proposed algorithm. We also present an example of intuitionistic fuzzy graph in decision making system.
AkramM. and DavvazB., Strong intuitionistic fuzzy graphs, Filomat26 (2012), 177–196.
2.
AkramM. and DudekW.A., Intuitionistic fuzzy hypergraphs with applications, Information Sciences218 (2013), 182–193.
3.
AkramM., AshrafA. and SarwarM., Novel applications of intuitionistic fuzzy digraphs in decision support systems, The Scientific World Journal2014 (2014), 11–.
4.
AkramM. and AlshehriN.O., Intuitionistic fuzzy cycles and intuitionistic fuzzy trees, The Scientific World Journal (2014), 11–.
5.
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, 1983, Bulgarian.
6.
BhattacharyaP., Some remarks on fuzzy graphs, Pattern Recognition Letter6 (1987), 297–302.
7.
BhutaniK.R. and RosenfeldA., Strong arcs in fuzzy graphs, Information Sciences152 (2003), 319–322.
8.
BhutaniK.R. and BattouA., On M-strong fuzzy graphs, Information Sciences155 (2003), 103–109.
9.
DeS.K., BiswasR. and RoyA.R., An application of intuitionistic fuzzy sets in medical diagnosis, Fuzzy sets and Systems117(2) (2001), 209–213.
10.
KarunambigaiM.G. and KalaivaniO.K., Self centered intuitionistic fuzzy graph, World Applied Sciences Journal14(12) (2011), 1928–1936.
11.
KarunambigaiM.G., RangasamyP., AtanassovK.T. and PalaniappanN., An intuitionistic fuzzy graph method for finding the shortest paths in networks, In Theoretical Advances and Applications of Fuzzy Logic and Soft Computing, SpringerBerlin Heidelberg, 2007, pp. 3–10.
12.
KauffmanA., Introduction a la Theorie des Sous-emsembles Flous, Masson et Cie Vol. 1, 1973.
13.
MathewS. and SunithaM.S., Types of arcs in a fuzzy graph, Information Sciences179(11) (2009), 1760–1768.
14.
MathewS. and SunithaM.S., Node connectivity and arc connectivity of a fuzzy graph, Information Sciences180(4) (2010), 519–531.
15.
MordesonJ.N. and NairP.S., Fuzzy graphs and fuzzy hypergraphs, Physica VerlagHeidelberg; 1998; Second Edition, 2001.
16.
ParvathiR. and KarunambigaiM.G., Intuitionistic fuzzy graphs, Journal of Computational Intelligence, Theory and Applications, SpringerBerlin Heidelberg (2006), 139–150.
17.
ParvathiR., KarunambigaiM.G. and AtanassovK.T., Operations on intuitionistic fuzzy graphs, Fuzzy Systems 2009. FUZZIEEE 2009. IEEE International Conference, pp. 1396–1401.
18.
PasiG., YagerR. and AtanassovK.T., Intuitionistic fuzzy graph interpretations of multi-person multi-criteria decision making: generalized net approach, Intelligent Systems, Proceedings 2004 2nd International IEEE Conference2 (2004), 434–439.
19.
RosenfeldA., Fuzzy graphs, Fuzzy Sets and their Applications,
ZadehL.A., FuK.S., ShimuraM., Eds., Academic Press, New York, 1975, pp. 77–95.
20.
SunithaM.S. and VijayakumarA., Complement of a fuzzy graph, Indian Journal of Pure and Applied Mathematics33(9), 1451–1464.
21.
ShannonA. and AtanassovK.T., A first step to a theory of the intuitionistic fuzzy graphs, Proceeding of FUBEST, LakovD., Ed., Sofia, 1994, pp. 59–61.
22.
ShannonA. and AtanassovK.T., Intuitionistic fuzzy graphs from α– , β– , (α, b)- levels, Notes on Intuitionistic Fuzzy Sets1(1) (1995), 32–35.
23.
TomM. and SunithaM.S., Sum distance in fuzzy graphs, Annals of Pure and Applied Mathematics7(2) (2014), 73–89.
24.
ZadehL.A., Fuzzy sets, Information and Control8 (1965), 338–353.
25.
ZadehL.A., Similarity relations and fuzzy orderings, Information Sciences3(2) (1971), 177–200.
