Abstract:
Graph theory is a significant area of Mathematics as its outstanding applications in
many fields such as biochemistry, electrical engineering, computer science and
operational research. Besides Graph theory, Ring theory is an abstract area in
Mathematics. A ring consists of a set equipped with two binary operations that
generalize the arithmetic operations of addition (+) and multiplication(∗). Theorems
obtained as a result of abstract study of rings can be applied to solve problems arising
in number theory, geometry and many other fields.
The study of rings with the help of graphs began when a graph of a commutative ring
was defined by I. Beck in 1988. Then a new bridge was formed between graph theory
and the algebraic concept “ring” noted as prime graph of a ring ��, denoted by ����(��)
by B. Satyanarayana, K. Shyam Prasad, and D.Nagaraju in 2010. Later on with the
help of existing concepts, K. Patra and S. Kalita investigated the chromatic number
of prime graph, ������(ℤ��) of ring ℤ�� for different values of ��.
Prime graph of a ring �� is a graph whose vertices are all elements of the ring and any
two vertices ��, �� of the vertex set are adjacent if and only if �� ∗ �� = 0 or �� ∗ �� = 0
and �� ≠ ��
In this paper, we investigate the chromatic number of prime graph of some noncommutative
rings ����×��(ℤ��) for different values of n. The chromatic number of
prime graph of some commutative rings are formed on the recognition of the
conjecture that chromatic number, ��(��) and clique number are the same. But for
non-commutative rings this is not always the case. Hence, in order to find the
chromatic number of prime graph of a non-commutative ring, ����×��(ℤ��), we have
looked into MATLAB for a tactical solution.
