← Back to Volume 46, Issue 2 Contents
$\Gamma_2$ GRAPH OVER THE RING OF GAUSSIAN INTEGERS MODULO$n$
Anurag Baruah1, Kuntala Patra2
1 Department of Mathematics, Assam down town University, Assam, 781026, India
2 Department of Mathematics, Gauhati University, Assam, 781014, India
Volume: 46Issue: 2Pages: 265–285Year: 2024ISSN: 0970-5120
⬇ Download Full PDF
Abstract
This work is an investigation on some properties of $\Gamma_2$ graph, first introduced by R. Sen Gupta. Sen Gupta primarily focused on the $\Gamma_2$ graph, with particular attention to$Z_n$. We have extended the same to the ring of Gaussian integers modulo n and generalised the structure of this graph for different prime power factorizations of n. Our work also determines the connectedness and various properties of this graphs including diameter, girth, independence number, domination number, completeness, eulerian characterstics and planarity.
Keywords: Gaussian Integers, Ideal, Bipartite Graph, Complete Graph
MSC 2020: 05C25, 13A99
How to Cite
Anurag Baruah, Kuntala Patra, $\Gamma_2$ GRAPH OVER THE RING OF GAUSSIAN INTEGERS MODULO$n$, Journal of the Indian Academy of Mathematics, 46(2) (2024), 265–285.
References
- S. Akbari, H. R. Maimani and S. Yassemi (2003): When a zero-divisor graph is planar or a complete r-partite graph, Journal of Algebra, Vol. 270(1), pp. 169-180.
- S. Akbari and A. Mohammadian (2004): On the zero-divisor graph of a commutative ring, Journal of Algebra, Vol. 274(2), pp. 847-855.
- D. F. Anderson and A. Badawi (2008): The total graph of a commutative ring, Journal of Algebra, Vol. 320(7), pp. 2706-2719.
- D. F. Anderson and P.S. Livingston (1999): The zero-divisor graph of a commutative ring, Journal of Algebra, Vol. 217(2), pp. 434-447.
- G. Arunkumar, P. J. Cameron, T. Kavaskar and T. T. Chelvam (2023): Induced subgraphs of zero-divisor graphs, Discrete Mathematics, Vol. 346, p. 10.
- I. Beck (1988): Coloring of commutative rings, Journal of Algebra, Vol. 116(1), pp. 208-226.
- J. T. Cross (1983): The Euler ø-Function in the Gaussian Integers, The American Mathematical Monthly, Vol. 90(8), pp. 518-528.
- G. Dresden and W. M. Dymàček (2005): Finding factors of factor rings over the Gaussian integers, The American Mathematical Monthly, Vol. 112(7), pp. 602-611.
- F. Harary (1969): Graph Theory, Addison-Wesley Publishing Company, New York.
- E. A. Osba, S. Al-Addasi and N. A. Jaradeh (2008): Zero divisor graph for the ring of Gaussian integers modulo n, Communications in Algebra, Vol. 36(10), pp. 3865-3877.
- E. A. Osba, M. Henriksen, O. Alkam and F. A. Smith (2006): The maximal regular ideal of some commutative rings, Commentationes Mathematicae Universitatis Carolinae, Vol. 47(1), pp. 1-10.
- R. S. Gupta (2013): The Graph Γ2(R) Over a Ring R, International Journal of Pure and Applied Mathematics, Vol. 86(6), pp. 893-904.
- R. S. Gupta and M. K. Sen (2016): Some new results on the graph Γ1(R) over a ring R, Electronic Notes in Discrete Mathematics, Vol. 53, pp. 3-14.
- N.A.F.O. Zai, N. H. Sarmin, S. M. S. Khasraw, I. Gambo and N. Zaid (2024): The nonzero divisor graph for the ring of Gaussian integers, In AIP Conference Proceedings, 3189, 1.
© Journal of the Indian Academy of Mathematics