Wiener index of a fuzzy graph and application to illegal immigration networks

Abstract Connectivity parameters have important role in the study of networks in the physical world. Wiener index is one such parameter with several applications in chemistry and network theory. In this article Wiener index of various fuzzy graph structures like fuzzy trees and fuzzy cycles are discussed. Relationship between connectivity index and Wiener index of a fuzzy graph is also studied. For the effective computation of Wiener Index of a fuzzy graph an algorithm is proposed. A real life application related with human trafficking and illegal immigration is presented towards the end.

[1]  Sunil Mathew,et al.  Node connectivity and arc connectivity of a fuzzy graph , 2010, Inf. Sci..

[3]  N. Jicy,et al.  Some new connectivity parameters for weighted graphs , 2014 .

[4]  John N. Mordeson,et al.  Fuzzy Graphs and Fuzzy Hypergraphs , 2000, Studies in Fuzziness and Soft Computing.

[5]  Aleksandra Tepeh,et al.  Mathematical aspects of Wiener index , 2015, Ars Math. Contemp..

[6]  Ambat Vijayakumar,et al.  A Characterization of Fuzzy Trees , 1999, Inf. Sci..

[7]  Azriel Rosenfeld,et al.  Strong arcs in fuzzy graphs , 2003, Inf. Sci..

[8]  D. West.  Introduction to Graph Theory , 1995 .

[9]  Sunil Mathew,et al.  Types of arcs in a fuzzy graph , 2009, Inf. Sci..

[10]  Madhumangal Pal,et al.  Fuzzy Planar Graphs , 2015, IEEE Transactions on Fuzzy Systems.

[11]  John N. Mordeson,et al.  t-Norm Fuzzy Graphs , 2018, New Math. Nat. Comput..

[12]  Sunil Mathew,et al.  Cycle connectivity in fuzzy graphs , 2013, J. Intell. Fuzzy Syst..

[13]  Kiran R. Bhutani,et al.  On automorphisms of fuzzy graphs , 1989, Pattern Recognit. Lett..

[14]  Azriel Rosenfeld,et al.  Fuzzy end nodes in fuzzy graphs , 2003, Inf. Sci..

[15]  H. Wiener.  Structural determination of paraffin boiling points. , 1947, Journal of the American Chemical Society.

[16]  John N. Mordeson,et al.  Fuzzy Graph Theory with Applications to Human Trafficking , 2018, Studies in Fuzziness and Soft Computing.

[17]  John N. Mordeson,et al.  Fuzzy line graphs , 1993, Pattern Recognit. Lett..

[18]  Prabir Bhattacharya,et al.  An algorithm to compute the supremum of max-min powers and a property of fuzzy graphs , 1991, Pattern Recognit. Lett..

[19]  John N. Mordeson,et al.  Fuzzy Graph Theory , 2018 .

[20]  John N. Mordeson,et al.  Generalized Fuzzy Relations , 2018, New Math. Nat. Comput..

[21]  Madhumangal Pal,et al.  Vague graphs and strengths , 2016, J. Intell. Fuzzy Syst..

[22]  Ali Reza Ashrafi,et al.  The hyper-Wiener index of graph operations , 2008, Comput. Math. Appl..

[23]  Madhumangal Pal,et al.  Completeness and regularity of generalized fuzzy graphs , 2016, SpringerPlus.

[24]  Sunil Mathew,et al.  Saturation in Fuzzy Graphs , 2018, New Math. Nat. Comput..

[25]  I. Gutman,et al.  Wiener Index of Hexagonal Systems , 2002 .

[26]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[27]  Raymond T Yeh,et al.  FUZZY RELATIONS, FUZZY GRAPHS, AND THEIR APPLICATIONS TO CLUSTERING ANALYSIS , 1975 .

[28]  John N. Mordeson,et al.  Connectivity index of a fuzzy graph and its application to human trafficking , 2019, Fuzzy Sets Syst..