Connectivity Index of Generalized Uncertain Graph. (23rd May 2022)

• Record Type: Journal Article
• Authors: Wang, Jinchan; Gao, Xiulian; Zhou, Xiaoshuang; Guo, Changyou; Yin, Xiuling
• Other Names: Kumar Akshi Academic Editor.
• Is Part Of: Computational intelligence and neuroscience. Volume 2022(2022)
• Publication Date: 2022-05-23
• Subjects: Neurosciences -- Data processing -- Periodicals; Computational intelligence -- Periodicals; Computational neuroscience -- Periodicals; 612.80285
• DOI: 10.1155/2022/4571530
• Languages: English
• ISSNs: 1687-5265

Abstract

Abstract : In the application of classical graph theory, there always are various indeterministic factors. This study studies the indeterministic factors in the connected graph by employing the uncertainty theory. First, this study puts forward two concepts: generalized uncertain graph and its connectivity index. Second, it presents a new algorithm to compute the connectivity index of an uncertain graph and generalized uncertain graph and verify this algorithm with typical examples. In addition, it proposes the definition and algorithm of α -connectivity index of generalized uncertain graph and verifies the stability and efficiency of this new algorithm by employing numerical experiments.