Multicriteria decision-making based on the degree and distance-based indices of fuzzy graphs

被引:15
|
作者
Ahmad, Uzma [1 ]
Sabir, Muhammad [1 ]
机构
[1] Univ Punjab, Dept Math, New Campus, Lahore, Pakistan
关键词
Fuzzy graph; Fuzzy degree of vertex; Fuzzy sum-distance; Fuzzy topological indices; TOPOLOGICAL INDEXES; ENERGY;
D O I
10.1007/s41066-022-00354-x
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The topological indices are found to be interesting in fuzzy graph theory. A fuzzy topological index is a value that depends on the fuzzy edge membership, vertex membership, fuzzy distance or fuzzy degree, etc. The modeling of various fuzzy models such as connectivity models and multi-criteria decision-making problems can be investigated using the fuzzy topological indices. In this paper, our aim is to investigate the fuzzy topological indices based on both degrees of vertices and distances between the vertices, namely, the fuzzy degree-distance index and the fuzzy Gutman index for fuzzy graphs. In particular, we discuss the behavior of these indices under certain graph operations. The lower and upper bounds of these fuzzy indices for fuzzy graphs and fuzzy regular graphs are presented. The fuzzy second Zagreb coindex is defined for fuzzy graphs. The lower and upper bounds of the fuzzy Gutman index in terms of fuzzy second Zagreb and Zagreb coindex are established. The average degree-distance index for the fuzzy graphs is defined. Based on this average index, vertices are classified into fuzzy degree-distance enhancing vertices, fuzzy degree-distance reducing vertices, and fuzzy degree-distance neutral vertices. An algorithm to find the fuzzy degree-distance index for the model of multi-criteria decision making problem is presented. Finally, we implement our model of fuzzy degree-distance index is implemented to an Urban Public Transportation Problem for finding the best place for a bus stop. The obtained results are compared with already existing models.
引用
收藏
页码:793 / 807
页数:15
相关论文
共 50 条