JOURNAL OF THE INDIAN ACADEMY OF MATHEMATICS

(Published by Indian Academy of Mathematics since 1978)

Promoting Research in Pure and Applied Mathematics

ISSN 0970-5120


HomeArchiveContents
← 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