CFP last date
20 January 2025
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
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