LUO Xianhai, LI Tao

(School of Mechanical & Electronic Engineering, Jingdezhen Ceramic Institute, Jingdezhen 333403, Jiangxi, China)

Abstract: A new method is used to transform the topological information of mixed graphs. The primes represent vertex degree, weights, undirected edges, and directed edges of mixed graphs. One weighted matrix is constructed by some primes with weights while another asymmetrically matrix S is also constructed by other primes with undirected and directed edges. Furthermore, the product of elements of two matrices is mapped onto new primes to synthesize information of weights and edges. Hence, weighted mixed graphs are transformed into weighted undirected graphs in application to isomorphism identification of weighted mixed graphs by further dynamic modification of adjacency matrix. More examples verify the availability and reliability of prime classification and isomorphism identification.

Key words: weighted mixed graphs; undirected edge; directed edge; topology transformation; isomorphism identification