Neighborhood connectivity index of a fuzzy graph and its application to human trafficking

Document Type : Research Paper


1 Department of Mathematics, National Institute of Technology Calicut, India 673601

2 Department of Mathematics, Creighton University, USA 68178


Connectivity is an inevitable part of fuzzy graph theory. This article discusses about a parameter in  fuzzy graph theory termed as   neighborhood connectivity index. Several bounds and index values of structures like trees, cycles and complete fuzzy graphs are obtained. Generalized formula for neighborhood connectivity index of fuzzy graphs obtained by operations like union, join, composition, Cartesian product and tensor product are also developed. An algorithm for finding neighborhood connectivity index is also proposed. On practical grounds, a human trafficking problem is discussed as a real-life application.