Connectivity Index of Generalized Uncertain Graph

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 ind...

Descripción completa

Detalles Bibliográficos
Autores principales: Wang, Jinchan, Gao, Xiulian, Zhou, Xiaoshuang, Guo, Changyou, Yin, Xiuling
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Hindawi 2022
Materias:
Research Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9152379/
https://www.ncbi.nlm.nih.gov/pubmed/35655500
http://dx.doi.org/10.1155/2022/4571530
_version_ 1784717633416855552
author Wang, Jinchan
Gao, Xiulian
Zhou, Xiaoshuang
Guo, Changyou
Yin, Xiuling
author_facet Wang, Jinchan
Gao, Xiulian
Zhou, Xiaoshuang
Guo, Changyou
Yin, Xiuling
author_sort Wang, Jinchan
collection PubMed
description 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.
format Online
Article
Text
id pubmed-9152379
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher Hindawi
record_format MEDLINE/PubMed
spelling pubmed-91523792022-06-01 Connectivity Index of Generalized Uncertain Graph Wang, Jinchan Gao, Xiulian Zhou, Xiaoshuang Guo, Changyou Yin, Xiuling Comput Intell Neurosci Research Article 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. Hindawi 2022-05-23 /pmc/articles/PMC9152379/ /pubmed/35655500 http://dx.doi.org/10.1155/2022/4571530 Text en Copyright © 2022 Jinchan Wang et al. https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
spellingShingle Research Article
Wang, Jinchan
Gao, Xiulian
Zhou, Xiaoshuang
Guo, Changyou
Yin, Xiuling
Connectivity Index of Generalized Uncertain Graph
title Connectivity Index of Generalized Uncertain Graph
title_full Connectivity Index of Generalized Uncertain Graph
title_fullStr Connectivity Index of Generalized Uncertain Graph
title_full_unstemmed Connectivity Index of Generalized Uncertain Graph
title_short Connectivity Index of Generalized Uncertain Graph
title_sort connectivity index of generalized uncertain graph
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9152379/
https://www.ncbi.nlm.nih.gov/pubmed/35655500
http://dx.doi.org/10.1155/2022/4571530
work_keys_str_mv AT wangjinchan connectivityindexofgeneralizeduncertaingraph
AT gaoxiulian connectivityindexofgeneralizeduncertaingraph
AT zhouxiaoshuang connectivityindexofgeneralizeduncertaingraph
AT guochangyou connectivityindexofgeneralizeduncertaingraph
AT yinxiuling connectivityindexofgeneralizeduncertaingraph

Ejemplares similares