Certain graphs under Pythagorean fuzzy environment

Muhammad Akram, Jawaria Mohsan Dar, Sumera Naz

Complex & Intelligent Systems · 2019 · 44 citations · 34 references

DOIFull text

Open access

Concepts

Abstract

Graph theory plays crucial role in structuring many real-world problems including, medical sciences, control theory, expert systems and network security. Product in graphs, an operation that consider two graphs and produce a new graph by simple or complex changes, has wide range of applications in games theory, automata theory, structural mechanics and networking system. An intuitionistic fuzzy model is used to handle the vagueness and uncertainty in network problems. A Pythagorean fuzzy model is a powerful tool for describing vagueness and uncertainty more accurately as compared to intuitionistic fuzzy model. The objective of this paper is to apply the concept of Pythagorean fuzzy sets to graphs and then combine two Pythagorean fuzzy graphs (PFGs) using two new graph products namely, maximal product and the residue product. This research paper investigates the regularity for these products. Moreover, it discusses some eminent properties such as strongness, connectedness and completeness. Further, it proposes some necessary and sufficient conditions for $${\mathscr {G}}_{1}*{\mathscr {G}}_{2}$$ and $${\mathscr {G}}_{1}\cdot {\mathscr {G}}_{2}$$ to be regular. Finally, decision-making problems concerning evaluation of best company for investment and alliance partner selection of a software company are solved to better understand PFGs.

References

34