CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

Analysis of Adjacency Matrix and Neighborhood Associated with Zero Divisor Graph of Finite Commutative Rings

by Pranjali Sharma, Amit Sharma, R.K.Vats
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 14 - Number 3
Year of Publication: 2011
Authors: Pranjali Sharma, Amit Sharma, R.K.Vats
10.5120/1822-2394

Pranjali Sharma, Amit Sharma, R.K.Vats . Analysis of Adjacency Matrix and Neighborhood Associated with Zero Divisor Graph of Finite Commutative Rings. International Journal of Computer Applications. 14, 3 ( January 2011), 38-42. DOI=10.5120/1822-2394

@article{ 10.5120/1822-2394,
author = { Pranjali Sharma, Amit Sharma, R.K.Vats },
title = { Analysis of Adjacency Matrix and Neighborhood Associated with Zero Divisor Graph of Finite Commutative Rings },
journal = { International Journal of Computer Applications },
issue_date = { January 2011 },
volume = { 14 },
number = { 3 },
month = { January },
year = { 2011 },
issn = { 0975-8887 },
pages = { 38-42 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume14/number3/1822-2394/ },
doi = { 10.5120/1822-2394 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:02:27.840502+05:30
%A Pranjali Sharma
%A Amit Sharma
%A R.K.Vats
%T Analysis of Adjacency Matrix and Neighborhood Associated with Zero Divisor Graph of Finite Commutative Rings
%J International Journal of Computer Applications
%@ 0975-8887
%V 14
%N 3
%P 38-42
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The present investigation is concerned with zero divisor graph of direct Product of finite commutative rings and to give some new ideas about its corresponding adjacency matrix. In the first section of the paper, we study about neighborhood set of the zero divisor graph of direct product over finite commutative rings. In the second section we discussed some examples of these ring. Finally, some surprsing results (regarding to the adjacency matrix) and theorems also estabilised. The study on neighborhood may be used to represent graph in computer algorthim, neighborhood are used to determine the clustering cofficient of graph and adjacency martix is useful in computer application.

References
  1. Gallian J. A., Abstract Algebra, Narosa Publishing House, ISBN: 81-7319-269-3(1998).
  2. Beck I., “Coloring of Commutating Ring”, J. Algebra 116, 208-226(1988).
  3. Anderson D.F., P.S. Livingston, “The Zero-divisor Graph of Commutative Ring”, Journal of Algebra 217, 434-447(1999).
  4. DeMeyer F.R., T.Mckenzie, K.Schneider, “The Zero-divisor Graph of a Commutative Semi-groups”, Semi Group Forum 65, 206-214(2002).
  5. Diestel R., Graph Theory, Springer-Verlag, Newyork, 1977.
  6. Harary F., Graph Theory, Addison-Wesley, Reading, MA, 1972.
  7. Kaplansky I., Commutative Rings, Univ. of Chicago Press, Chicago, 1974.
  8. Bhat V.K, Ravi Raina, “A Note on Zero-divisor Graph over Rings”, Int. J. Contemp. Math. Sci. 2(14), 667-671(2007).
  9. Bollabs B., Graph Theory-An Introductory Course, Springer-Verlag, Newyork, 1979.
  10. Atiyah M.F, I.G, Macdonald, “Introduction to Commutative Algebra”, Addison-Wesley, Reading, MA, 1989.
  11. Nafiz Abu Jaradeh Emad Abu Osba and Salah Ai-Addasi, “Zero Divisor graph for the ring of Gaussian integers modulo n”, Taylor & Francis, Communications in algebra, 36: 3865-3877(2008).
  12. Kulli V.R., S.C. Sigarkanti, “Further result on the neighborhood number of a graph” Indian J. Pure
Index Terms

Computer Science
Information Sciences

Keywords

Zero-divisor Adjacency Matrix Commutative ring Neighborhood Undirected graph

Powered by PhDFocusTM