Regularity index of uncertain graph

Abstract

With the increasingly development of system complexity, there is a variety of indeterminacy in the practical applications of graph theory. In this paper, the uncertainty theory is applied to study the regularity of the uncertain graph. Based on the uncertainty theory, the concept of regularity index of uncertain graph and its calculation method are raised with an illustration of the calculation method as the final part in the paper.