Advances and Applications in Discrete Mathematics

The Advances and Applications in Discrete Mathematics is a prestigious peer-reviewed journal indexed in the Emerging Sources Citation Index (ESCI). It is dedicated to publishing original research articles in the field of discrete mathematics and combinatorics, including topics such as graphs, coding theory, and block design. The journal emphasizes efficient and powerful tools for real-world applications and welcomes expository articles that highlight current developments in the field.

Submit Article

INTERSECTION GRAPH OF $\gamma$-SETS IN THE TOTAL GRAPH OF $\mathbb{Z}_n$ WITH RESPECT TO NIL IDEAL

Authors

  • Arijit Mishra
  • Kuntala Patra

Keywords:

total graph, nil ideal, domination number, independence number, intersection graph.

DOI:

https://doi.org/10.17654/0974165822019

Abstract

For any non-reduced ring $\mathbb{Z}_n$, the total graph of $\mathbb{Z}_n$ with respect to nil ideal, denoted by $T\left(\Gamma_N\left(\mathbb{Z}_n\right)\right)$, is a simple, undirected graph having vertex set $\mathbb{Z}_n$ and any two distinct vertices $x$ and $y$ of $T\left(\Gamma_N\left(\mathbb{Z}_n\right)\right)$ are adjacent if and only if $x+y \in N\left(\mathbb{Z}_n\right)$, where $N\left(\mathbb{Z}_n\right)=\left\{x \in \mathbb{Z}_n: x^2=0\right\}$ denotes the nil ideal of $\mathbb{Z}_n$. In this paper, we introduce a new class of graphs called intersection graphs. The intersection graph of $\gamma$-sets of $T\left(\Gamma_N\left(\mathbb{Z}_n\right)\right)$, denoted by $I_N\left(\mathbb{Z}_n\right)$, is a simple, undirected graph in which all the $\gamma$-sets of $T\left(\Gamma_N\left(\mathbb{Z}_n\right)\right)$ are taken as vertices and any two distinct vertices $S_1$ and $S_2$ are adjacent if and only if they have non-empty intersection, i.e., $S_1 \cap S_2 \neq \phi$. We show that the intersection graph is Eulerian for every non-reduced $\mathbb{Z}_n$. We also characterize the values of $n$ for which the graph is planar. We also obtain the diameter, girth, domination, independence and clique numbers of these graphs.

Received: November 15, 2021
Accepted: January 24, 2022

References

A. Badawi, Recent results on the annihilator graph of a commutative ring: a survey, Nearrings, Nearfields and Related Topics (2017), 170-184.

DOI: 10.1142/978981320736_0017.

A. Sharma and D. Basnet, Nil Clean Divisor Graph, 2019. (Retrieved from the URL): https://www.researchgate.net/publication/331561768_Nil_Clean_Divisor_ Graph/link/5ca2ebb545851506d73add30/download.

A. Tehranian and H. R. Maimani, A study of the total graph, Iranian Journal of Mathematical Sciences and Informatics 6(2) (2011), 75-80.

Ai-Hua Li and Qi-Sheng Li, A kind of graph structure on von-Neumann regular rings, Int. J. Algebra 4(5-8) (2010), 291-302.

D. F. Anderson and A. Badawi, The total graph of a commutative ring, J. Algebra 320(7) (2008), 2706-2719.

D. F. Anderson and A. Badawi, The generalized total graph of a commutative ring, J. Algebra Appl. 12(5) (2013), 1250212, 18 pp.

DOI: 10.1142/S021949881250212X.

Luke O’Connor, The inclusion-exclusion principle and its applications to cryptography, Cryptologia 17 (1993), 63-79.

https://doi.org/10.1080/0161-119391867773.

A. Mishra and K. Patra, Domination and independence parameters in the total graph of with respect to nil ideal, IAENG International Journal of Applied Mathematics 50(3) (2020), 707-712.

A. Mishra and K. Patra, Total Graph of and its complement with respect to nil ideal, Advances in Mathematics: Scientific Journal 10(1) (2021), 613-620.

DOI: https://doi.org/10.37418/amsj.10.1.61.

P. W. Chen, A kind of graph structure of rings, Algebra Colloq. 10(2) (2003), 229-238.

S. Akbari, D. Kiani, F. Mohammadi and S. Moradi, The total graph and regular graph of a commutative ring, J. Pure Appl. Algebra 213 (2009), 2224-2228.

T. T. Chelvam and T. Asir, Domination in the total graph on Discrete Math. Algorithms Appl. 3(4) (2011), 413-421.

T. T. Chelvam and T. Asir, Intersection graph of gamma sets in the total graph, Discuss. Math. Graph Theory 32 (2012), 341-356. DOI: 10.7151/dmgt.1611.

T. T. Chelvam and T. Asir, The intersection graph of gamma sets in the total graph of a commutative ring - I, J. Algebra Appl. 12(4) (2013), 1250198, 18 pp. DOI: 10.1142/S0219498812501988.

T. T. Chelvam and T. Asir, On the total graph and its complement of a commutative ring, Comm. Algebra 41 (2013), 3820-3835.

DOI: 1080/00927872.678956.

T. T. Chelvam and T. Asir, On the genus of the total graph of a commutative ring, Comm. Algebra 41(1) (2013), 142-153.

Published

2022-03-09

Issue

Section

Articles

How to Cite

INTERSECTION GRAPH OF $\gamma$-SETS IN THE TOTAL GRAPH OF $\mathbb{Z}_n$ WITH RESPECT TO NIL IDEAL. (2022). Advances and Applications in Discrete Mathematics, 30, 59-79. https://doi.org/10.17654/0974165822019

Similar Articles

1-10 of 169

You may also start an advanced similarity search for this article.