On the weakly nilpotent graph of a commutative semiring
DOI:
https://doi.org/10.5269/bspm.51272Abstract
Let S be a commutative semiring with unity. In this paper, we introduce the weakly nilpotent graph of a commutative semiring. The weakly nilpotent graph of S, denoted by ô€€€w(S) is defined as an undirected simple graph whose vertices are S and two distinct vertices x and y are adjacent if and only if xy 2 N(S), where S
= Sn f0g and N(S) is the set of all non-zero nilpotent elements of S. In this paper, we determine the diameter of weakly nilpotent graph of an Artinian semiring. We prove that if 􀀀w(S) is a forest, then 􀀀w(S) is a union of a star and some isolated vertices. We study the clique number, the chromatic number and the independence number of 􀀀w(S). Among other results, we show that for an Artinian semiring S, 􀀀w(S) is not a disjoint union of cycles or a unicyclic graph. For Artinian semirings, we determine diam(􀀀w(S)). Finally, we characterize all commutative semirings S for which 􀀀w(S) is a cycle, where 􀀀w(S) is the complement of the weakly nilpotent graph of S. Finally, we characterize all commutative semirings S for which Γw(S) is a cycle.
References
2. Anderson D. F. and Livingston P. S., The zero-divisor graph of a commutative ring, Journal of Algebra, 217, 434-447, (1999). https://doi.org/10.1006/jabr.1998.7840
3. Beck I., Coloring of commutative rings, Journal of Algebra, 116, 208-226, (1988). https://doi.org/10.1016/0021-8693(88)90202-5
4. Chakrabarty I., Ghosh S., Mukherjee T.K. and Sen M.K., Intersection graphs of ideals of rings, Discrete Mathematics, 309, 5381-5392, (2009). https://doi.org/10.1016/j.disc.2008.11.034
5. Chen P., A kind of graph structure of rings, Algebra Colloq. 10, no. 2,229-238 (2003). https://doi.org/10.1007/s100110300000
6. Diestel R., Graph Theory. Third Edition, Graduate Texts in Mathematics 173, Springer-Verlag Berlin Heidelberg, (2005). https://doi.org/10.1007/978-3-642-14279-6_7
7. Ebrahimi Atani S. and Khalil Saraei F. E., The Total Graph of a Commutative Semiring, An. St. Univ. Ovidius Constanta, 21(2), 21-33, (2013). https://doi.org/10.2478/auom-2013-0021
8. Ebrahimi Atani S., The Zero-Divisor Graph with respect to ideals of a Commutative Semiring, Glasnik Mathematicki, 43(63), 309-320, (2008). https://doi.org/10.3336/gm.43.2.06
9. Golan J. S., Semirings and their Applications, Kluwer Academic Publishers, Dordrecht, (1999). https://doi.org/10.1007/978-94-015-9333-5
10. Goswami J., Rajkhowa K. K. and Saikia H. K., Total graph of a module with respect to singular submodule, Arab Journal of Mathematical Sciences, 22, 242-249, (2016). https://doi.org/10.1016/j.ajmsc.2015.10.002
11. Goswami J. and Saikia H. K., On the Line graph associated to the Total graph of a module, Matematika, 31(1), 7-13, (2015).
12. Harary F., Graph Theory, Addison-Wesley Publishing Company, Inc., Reading, Mass., (1969)
13. Khojasteh S. and Nikmehr M. J., The Weakly Nilpotent Graph of a Commutative Ring, Canadian Mathematical Bulletin, Vol. 60, 22, 319-328 (2017). https://doi.org/10.4153/CMB-2016-096-1
Downloads
Published
Issue
Section
License
When the manuscript is accepted for publication, the authors agree automatically to transfer the copyright to the (SPM).
The journal utilize the Creative Common Attribution (CC-BY 4.0).
