Graphs Based on Equality Algebras

Abstract

In this paper, we introduce new kinds of graphs based on equality algebras. First of all, by using the meet operation we define the notion of zero divisors on equality algebra and study related properties. Then we introduce a meet graph on equality algebra by using zero divisors. In addition, we investigate some conditions for a meet graph to be a complete, connected and a star graph. Also, by using the notion of filters in equality algebras, we define an equivalence relation on equality algebras and then by using the equivalence classes we introduce two kinds of graphs on them. Finally, conditions for a graph based on these classes to be connected, or bipartite, or complete, or planar or an outer-planar graph are provided.