The chromatic number of prime graph of a noncommutative ring Mn×n(Z2)

dc.contributor.authorKolombage, K.A.D.D.B.V.
dc.contributor.authorWijesiri, G.S.
dc.date.accessioned2017-01-04T08:52:24Z
dc.date.available2017-01-04T08:52:24Z
dc.date.issued2016
dc.description.abstractGraph 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.
dc.identifier.citationKolombage, K.A.D.D.B.V. and Wijesiri, G.S. 2016. The chromatic number of prime graph of a noncommutative ring Mn×n(Z2). In Proceedings of the International Research Symposium on Pure and Applied Sciences (IRSPAS 2016), Faculty of Science, University of Kelaniya, Sri Lanka. p 55.en_US
dc.identifier.isbn978-955-704-008-0
dc.identifier.urihttp://repository.kln.ac.lk/handle/123456789/15709
dc.language.isoenen_US
dc.publisherFaculty of Science, University of Kelaniya, Sri Lankaen_US
dc.subjectChromatic number
dc.subjectNon commutative rings
dc.subjectPrime graph
dc.subjectZero divisor
dc.titleThe chromatic number of prime graph of a noncommutative ring Mn×n(Z2)en_US
dc.typeArticleen_US

Files

Original bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
55.pdf
Size:
276.42 KB
Format:
Adobe Portable Document Format
Description:

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:

Collections