Abstract
We associate a graph to any subset Y of a BCI-algebra X and denote it by G(Y). Then we find the set of all connected components of G(X) and verify the relation between X and G(X), when X is commutative BCI-algebra or G(X) is complete graph or n-star graph. Finally, we attempt to investigate the relation between some operations on graph and some operations on BCI-algebras.
1. Introduction
- and -algebras are two classes of abstract algebras were introduced by Imai and Iséki [1, 2], in 1966. The notion of -algebras is originated from two different ways. One of the motivations is from classical and nonclassical propositional logic. Another motivation is based on set theory. It is known that the class of -algebras is a proper subclass of the class of -algebras. Many authors studied the graph theory in connection with semigroups and rings. For example, Beck [3] associated to any commutative ring its zero divisors graph , whose vertices are the zero divisors of , with two vertices jointed by an edge in case . In [4], Jun and Lee defined the notion of zero divisors and quasi-ideals in -algebra and show that all zero divisors are quasi-ideal. Then, they introduced the concept of associated graph of /-algebra and verified some properties of this graph and proved that if is a -algebra, then associated graph of is a connected graph. Moreover, if is a -algebra and such that is not contained in -part of , then there is not any edge connecting and , for any . In this paper, we associate new graph to a -algebras which is denoted it by . This definition based on branches of . If is a -algebras, then this definition and last definition, which was introduced by Jun and Lee, are the same. Then, for any , we defined the concept of -divisor, where is a -semisimple part of -algebra and show that it is quasi-ideal of . Then, we explain some properties of this graph as mentioned in the abstract.
2. Preliminaries
Definition 2.1 (see [1, 2]). A -algebra is an algebra of type satisfying the following conditions:;; and imply .
If is a -algebra, then for all the following hold:
;(5);(6);(7) implies and , for any .
Moreover, the relation ≤ was defined by , for any , is a partial-order on , which is called -ordering of . The set is called -part of . A -algebra is called a -algebra if . A -chain is a -algebra such that is a chain, where ≤ is the -ordering of . A nonzero element of -algebra is called an atom of if implies , for any nonzero element . Moreover, is called -semisimple part of a -algebra . It is the set of all minimal elements of , with respect to the -ordering of . The -algebra is called a -semisimple -algebra if . For any , we use the notation or simply to denote the set which is called the branch of with respect to . It is easy to see that , and for any distinct elements , we have;if and , then ;if , then ;for all , implies .A -algebra is called commutative if implies , for any . Moreover, is called branchwise commutative if , for all and all . For more details, we refer to [5–11].
Lemma 2.2 (see [9]). A -algebra X is commutative if and only if it is branchwise commutative.
Theorem 2.3 (see [10]). Let and be a -chain with as the zero element, whose -ordering is supposed as follows: . Then, is commutative if and only if the relation on is given by , where , for any (see [10, Theorem 2.3.3]).
A partial-order set is said to be of finite length if the lenghts of all chains of are bounded. Let . Then, a chain of length between and is a chain such that . For any , is the greatest number in the lenghts of all chain between and .
A -algebra is said to be finite length if it is finite length as a partial-order set.
Note 1 (see [4]). Let be a -algebra and . We will use the notations and or simply and to denote the sets and , respectively, that is, and .
Definition 2.4 (see [4]). A nonempty subset of -algebra is called a quasi-ideal of if implies , for any and .
Proposition 2.5 (see [12]). Let and be two -algebras such that and be the binary operation on as follows: for any ; Then, is a -algebra. We denote by .
Definition 2.6 (see [4]). For any , the set is called the set of all zero divisors of .
Theorem 2.7 (see [4]). For any element of -algebra , the set of all zero divisors of is a quasi-ideal of containing the zero element .
Let be a graph, be the set of all edges of and be the set of all vertexes of . For any , the graph with vertex set and edge set is denoted by . The edge which connect two vertices is denoted by . Note that, and are the same. For any , the graph with vertex set and edge set is denoted by , where . A graph is called a subgraph of if and . A graph is connected, if any vertices of linked by a path in , otherwise the graph is disconnected. A tree is a connected graph with no cycles. The degree of a vertex in a graph , denoted by , is the number of edges of incident with and . We denote by and the minimum and maximum degrees of the vertices of , respectively. If and are two graphs such that , then the graph with vertex set and edge set is called the disjoint union of and and we denote it by . Any graph may be expressed uniquely as a disjoint union of connected graphs. These graphs are called the connected components or simply components of . The number of components of is denoted by . A graph is called empty graph if . Moreover, a graph is called complete graph if , for any distinct elements . For more details we refer to [13, 14].
Definition 2.8. Let and be two graphs such that . We denote the graph , for the graph, whose vertex set and edge set are and , respectively.
Definition 2.9 (see [4]). By the associated graph of /-algebra , denoted , we means the graph whose vertices are just the elements of , and for distinct , there is an edge connecting and if and only if .
Definition 2.10 (see [13, 15]). Let be a finite graph with . Then, the adjacency matrix of is an matrix such that is the number of edges joining and . Moreover, we denote the characteristic polynomial of the matrix , by . That is , where is a identity matrix.
Proposition 2.11 (see [15, Proposition 2.3]). Let be a graph and . be the characteristic polynomial of the adjacent matrix . Then, , is the number of edges of and is twice the number of triangles in .
3. Graph Based on BCI-Algebras
From now on, in this paper, or simply is a -algebra, is a -part and is a -semisimple part of , unless otherwise state. For all , we use to denote and .
Definition 3.1. Note that the set of all 0-divisors of and the set of all zero divisors of are the same. Let . Then, there exists such that . We will use the notation to denote the set of all such that , that is, , which is called the set of -divisor of .
Note that the set of all 0-divisors of and the set of all zero divisors of are the same.
Lemma 3.2. Let and . Then(i)one has (ii)if , and , then .
Proof. (i) Clearly, if , then . Let . Then, implies and . Since , we have and so , which is impossible. Therefore, .
(ii) Since , we have .
Lemma 3.3. For any , if , then and .
Proof. Let , for some . Then, . Clearly, . If , where , then and so by (3), , too. Now, let . Then, and so . Hence, and so . Therefore, .
Jun and Lee in [4] proved that if is an element of -algebra , then the set of all zero divisors of is a quasi-ideal of . In Theorem 3.4, we will show that if is an element of -algebra , then is a quasi-ideal of .
Theorem 3.4. is a quasi-ideal of , for any .
Proof. Let such that , for some and such that and . Then, and . Hence, and so by (), . Since , then . Therefore, and so is a quasi-ideal of .
Definition 3.5. Let , and be a simple graph, whose vertices are just the elements of and for distinct , there is an edge connecting and , denoted by if and only if , for some . If , then is called a -graph of .
Clearly, if is a -algebra, then . But it is not true, in general.
Example 3.6. (i) Let . Define the binary operation “*’’ on by the following table:

(ii) Let be the -algebra in Example 3.6(i) and . Then, is given by Figure 2.


Example 3.7 (see [4]). Let . Define the binary operation “*’’ on by the following table:


Proposition 3.8.
(i) is a connected graph, for any ,
(ii) ,
(iii) is a graph with components.
Proof. (i) Let and . Then, by Lemma 3.2(i) and so there is a path from to in .
(ii) Since , then . Clearly, . Now, let . Then, , for some and so . Hence, . Therefore, .
(iii) We want to show that there is not any path between elements of and , for all distinct elements . Let be distinct elements of , and . If there is a path , which link to , then and so by Lemma 3.2(ii), . By a similar way, we have , which is impossible. Hence, there is not any path between and . Therefore, by (i), is a graph with components.
Theorem 3.9. is a -semisimple -algebra if and only if is an empty graph.
Proof. Clearly, if is a -semisimple -algebra, then by Lemma 3.2(ii), is an empty graph. Conversely, let be an empty graph and . Since, and , then . If , then there exists an edge between and in , which is impossible. Hence, and so is a -semisimple -algebra.
Definition 3.10. Let . The element is called an -atom if and implies or , for all .
Note that if is a -algebra then the concept of 0-atom and atom are the same.
Lemma 3.11. Let be a -algebra of finite order. Then, for any , there is an -atom , such that , for some .
Proof. Let . Then, there is such that . Let , . Clearly, . Since is of finite length, then has the greatest element. Let be the greatest element of . Then, we show that is an -atom of . Let , for some . Then, and so by (3), . If , then , which is impossible. Therefore, or and so is an atom of .
Theorem 3.12. Let be a finite leght -algebra and . Then(i) is a tree if and only if or has only one -atom.(ii) is a tree if and only if or is a -algebra with only one atom.
Proof. (i) Let be a tree. If , we do not have any thing to prove. Let and be the set of all -atoms of . Then, by Lemma 3.11, we have . Let , and , for some . Then, by , . Since are -atoms of , then or . Hence, or . If , then by Lemma 3.2(i), we have . Hence, has a cycle, which is impossible. Therefore, and so . Conversely, let has only one -atom. By Proposition 3.8, is a connected graph. If , then clearly, is a tree. Let , and be an -atom of . Then, by Lemma 3.11, and so . Hence, and so does not have any cycle. Therefore, is a tree.
(ii) Let be a tree. Then, is a connected graph and so by Proposition 3.8, . Hence, and so, is a -algebra. Since is a -algebra, we have and so by (i), or is a -algebra with only one atom. The converse is straight consequent of (i).
Example 3.13. Let and , for any . Then, is a -algebra. Clearly, does not have any atoms. Since is a -algebra, then by Proposition 3.8, is a connected graph. Moreover, , for any . Hence, . Therefore, is a tree.
Example 3.14. Let “*’’ be the binary operation in Example 3.13, and , where and . Let a binary operation on is defined as follows: for all , By Example 3.13, and are two -algebras, where and , for any . Hence, by Proposition 2.5, is a -algebra and so by Proposition 3.8, is a connected graph. Let and . Since is a -algebra, then . Let , for some . If , for some , then . If , for some , then . Hence, and so . Since , then has a cycle and so it is not a tree. But, does not have any atoms.
Proposition 3.15. Let be a -algebra such that the set is bounded. Then, .
Proof. Since the set is bounded, then there is a , such that . We show that , for any . Let . Then, there is such that . Since , for any , then by Proposition 3.8(ii) and Lemma 3.2(i), . Therefore, .
Corollary 3.16.
(i) If is a finite -algebra, then .
(ii) If is a finite -algebra, then .
Proof. (i) If is a finite -algebra, then is bounded. Therefore, by Proposition 3.15, .
(ii) If is a -algebra, then and so . Hence, by Proposition 3.15, .
Definition 3.17. Let be a graph with vertices. Then is called an -star graph if it has Figure 4.

Theorem 3.18. Let be a -algebra with elements and only one atom. Then is an -star graph. Moreover, if is an -star graph, then there is a -algebra such that .
Proof. Since, is a -algebra, then is a connected graph. Let be an atom of . Then by Lemma 3.11, , for all and so . Therefore, is a -star graph. Now, let be a -star graph, for some and be a chain such that , for any . Define the binary operation on by , where , for any . By Theorem 2.3, is a commutative -chain and so , for any . Hence, by Lemma 3.2(i), and so is an -star graph.
Theorem 3.19. is a commutative -algebra and , for any and , where if and only if is a graph with complete components.
Proof. Let be a graph with complete components, and such that . Since by (6), we get . Now, since and is a graph with complete components, then by Proposition 3.8, and so . Hence, and so by (6) and (4), we get . On the other hand, since , then by (7), . Therefore, . Now, we show that is a commutative -algebra. Let and . Clearly, if , then . If , then . Since , we get . By the similar way, we get and so . Hence, is branchwise commutative. Therefore, by Lemma 2.2, is commutative -algebra. Conversely, let be a commutative -algebra such that , for any and distinct elements . Let and . If , then by , and so . Since , we have . Hence, and so . Therefore, by Proposition 3.8, all components of are complete graph.
Corollary 3.20. The graph is a complete graph if and only if is a -algebra and
Definition 3.21 (see [10]). Let be a -algebra and be a -algebra such that . Define the binary operation “*’’ on by The is a -algebra, whose -part contains and -semisimple part is contained in . This algebra is called the Li’s union of and and is denoted by .
Lemma 3.22. Let be a -algebra, be a -algebra such that and be the Li’s union of and . Then
Proof. If , then Hence, . Let , for some . Then by Definition 3.21, , where is a -semisimple part of . Let . Then by , and so . Hence, and so . Now, let . Then and so . Hence, , for any and . If , then and , for any . Clearly, by definition of “*’’, and so . Let . Then . Since by definition of “*’’, or and so . The final part is straight consequent of Lemma 3.2.
Proposition 3.23. Let be a -algebra, be a -algebra such that , and . Then .
Proof. Clearly, . Let , be a -semisimple part of and . Then and , for some . If , then by Definition 3.21, and so by Lemma 3.22, . Hence, . Let . Then and so . If , then by Lemma 3.22, . If or , then clearly, . If , then by Lemma 3.22, and so , which is impossible. If and , then and so , which is impossible. By the similar way, we get that and is impossible. Hence, . Now, let . Then and or . By Lemma 3.22, . Let . Then , for some and , where is a -semisimple part of . If , then and by Lemma 3.22, . Hence, by Lemma 3.2, . If , then and so implies or . Hence, . Therefore, and so .
Corollary 3.24. Let be a -algebra, be a -algebra such that and the graph be a tree. Then .
Proof. If , then and so . Now, let be a tree. Then for any distinct elements , we have . Hence, by Proposition 3.8(ii), and so , where . Therefore, by Proposition 3.23, .
Example 3.25. (i) Let and . Define the binary operations and on and , respectively, by the following tables:

Let . Then , for any . Hence, by Lemma 3.22, and , for any , and . Moreover, . Hence, and so is given by Figure 6.
If is the set was defined in the Proposition 3.23, then . Therefore, .
(ii) Let be the -algebra was defined in Example 3.6(i) and be the -algebra in (i). Then the -part of is a tree. Hence, by Corollary 3.24, .


Lemma 3.26. Let and be two -algebras and . Then
Proof. Let .(1)If , then for any , we have . If , then by Proposition 2.5, and so . Moreover, if , then and and so . Hence, . Now, let . Then and and so . Hence, . Therefore, , for all . By the similar way, we can prove that , for all .(2)If and . Since is a -algebra, we have . Let . Then . Since and , then by definition of “*’’, we have or and so . Therefore, . By the similar way, if and , then we can prove that .
Theorem 3.27. Let and be two -algebras. Then .
Proof. Clearly, . Let . Then , and . If or , then by Lemma 3.26, or and so or . Hence, by Definition 2.8, . If and or and , then and and so . Now, let . Then or and . If , then , and or . Hence, by Lemma 3.26, . If and , then by Lemma 3.26, and so . Therefore, .
Corollary 3.28. Let and be two finite -algebras. Then .
Proof. Straightforward.
Example 3.29. Let , , and “*’’ be the operation was defined in Example 3.13. Then and are -chain, where and . Since they are -chain, then by Lemma 3.2, is 3-star graph and is 2-star graph and so and have Figure 7.
Hence, by Definition 2.8, is given by Figure 8.
On the other hand, by Lemma 3.26, is given by Figure 9 and so is the graph on Figure 8.



Let be an ideal of . Define a binary relation on as follows: if and only if , for all . Then, is a congruence relation and it is called the equivalence relation induced by . If , then is a -algebra, where , for all (see [10]). Moreover, let be a graph and be a partition of . The graph whose vertexes are the elements of and for distinct elements , there is an edge connecting and if and only if , for some and , is denoted by . Now, we want to verify the relation between the and , where is an ideal of , is a congruence relation induced by and is a partition induced by .
Theorem 3.30. Let be an ideal of and be the partition of induced by .(i)If is a -algebra, then is a subgraph of .(ii)If is a commutative -algebra, then is a subgraph of .
Proof. (i) Clearly, . Let . Then there are and , such that . Hence, . Let . Since and , then and so and . Hence, and , for some . Since is a -algebra, then by (6), . Since is an ideal of and , then and so and . Hence, and so . Therefore, and so is a subgraph of .
(ii) Clearly, . Let . Then there are and , such that and so , for some . Since , then by (2), and so by (6), . Hence, and so . Let . Then by (3), . Since is a commutative -algebra, then by Lemma 2.2, and so by (7), we have . Clearly, , where is a -semisimple part of . Hence, and so . Therefore, and so is a subgraph of .
Example 3.31. Let and . Define the binary operations “’’ and “’’ on and , respectively by the following tables:

4. Characteristic Polynomials of Graphs of BCI-Algebras
In this section, we verify the characteristic polynomials of graph of -algebras. Then we fined the relation between Characteristic polynomial of and Characteristic polynomial of graphs of branches of , for any -algebra .
Theorem 4.1. Let be a finite -algebra. Then .
Proof. Let , , and be the adjacency matrix of , for all . Then . Since , for all distinct , then by Proposition 3.8(ii), the adjacent matrix of is of the form where is a matrix, for all . By the properties of determinant, we have , where is a identity matrix, for all .
Corollary 4.2. Let be a finite -algebra and is the number of elements such that .(i), for some polynomial .(ii) is a -semisimple -algebra if and only if , for some .
Proof. (i) Let and be the set of all elements of such that , for all . Then by using the proof of Theorem 4.1, the adjacent matrix of is of the form
where is an matrix. Hence, by properties of determinant, we have . Let , then .
(ii) Since is a -semisimple -algebra, then , for all . Therefore, by (i), , where . Conversely, let , for some . Then by Proposition 2.11, is an empty graph. Therefore, by Theorem 3.9, is a -semisimple algebra.
Theorem 4.3. Let be a finite -algebra and . If , for some , then(i) and ,(ii)let be the set of all such that are distinct elements of and , for all and some . If is a commutative -algebra, then .
Proof. (i) By Proposition 2.11, . If , then by Lemma 3.2,
Now, if , then by Lemma 3.2, . Hence, by Proposition 2.11, we have
(ii) By Proposition 2.11, , where is the number of triangles of . Since by Proposition 3.8, and , for any distinct elements , then , where is the number of triangles of , for all . Now, let and be three vertexes of a triangles of . Then are distinct elements of and . Since , then and so by (4) and (6), . Moreover, and (7), imply and so . By the similar way, we can prove that , and . Hence, . Conversely, let . Then there exists such that , for any . Let and . Then by , . Since is commutative, then by Lemma 2.2, (6) and (7), . Hence, (since ), and so . Therefore, and so are three vertexes of a triangle of , for some . Hence, . This complete the proof.