INTERSECTION GRAPH OF $\gamma$-SETS IN THE TOTAL GRAPH OF $\mathbb{Z}_n$ WITH RESPECT TO NIL IDEAL
Keywords:
total graph, nil ideal, domination number, independence number, intersection graph.DOI:
https://doi.org/10.17654/0974165822019Abstract
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.
Downloads
Published
Issue
Section
License
Copyright (c) 2022 PUSHPA PUBLISHING HOUSE, PRAYAGRAJ, INDIA

This work is licensed under a Creative Commons Attribution 4.0 International License.
_________________________
Attribution: Credit Pushpa Publishing House as the original publisher, including title and author(s) if applicable.
Contact Pushpa Publishing House for more info or permissions.





Journal Impact Factor: 