An algorithm for computing certain metrics in intuitionistic fuzzy graphs

Article type: Research Article

Authors: Sarwar, Musavarah | Akram, Muhammad^*

Affiliations: Department of Mathematics, University of the Punjab, New Campus, Lahore, Pakistan

Correspondence: [*] Corresponding author. Muhammad Akram, Department of Mathematics, University of the Punjab, New Campus, Lahore, Pakistan. E-mail: makrammath@yahoo.com.

Abstract: 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.

Keywords: Intuitionistic fuzzy graph, sum distance, decision making system, self-centered intuitionistic fuzzy graphs, algorithm

DOI: 10.3233/IFS-152009

Journal: Journal of Intelligent & Fuzzy Systems, vol. 30, no. 4, pp. 2405-2416, 2016