In this paper, W-graph, called the notion of graphs on Wajsberg algebras, is introduced such that the vertices of the graph are the elements of Wajsberg algebra and the edges are the association of two vertices. In addition to this, commutative W-graphs are also symmetric graphs. Moreover, a graph of equivalence classes of Wajsberg algebra is constructed. Meanwhile, new definitions as complement annihilator and ▵-connection operator on Wajsberg algebras are presented. Lemmas and theorems on these notions are proved, and some associated results depending on the graph’s algebraic properties are presented, and supporting examples are given. Furthermore, the algorithms for determining and constructing all these new notions in each section are generated.