Computing the size of zero divisor graphs

被引:11
|
作者
Mukhtar, Aamir [1 ]
Murtaza, Rashid [1 ]
Rehman, Shafiq U. [2 ]
Usman, Saima [2 ]
Baig, Abdul Qudair [3 ]
机构
[1] Mohi Ud Din Islamic Univ, Dept Math, Islamabad, Pakistan
[2] COMSATS Univ Islamabad, Dept Math, Attock Campus, Punjab 43600, Pakistan
[3] Inst Southern Punjab, Dept Math & Stat, Multan 32100, Punjab, Pakistan
来源
关键词
Finite rings; Zero divisor graph; GCD-Sum function; INDEXES; FAMILY;
D O I
10.1080/02522667.2020.1745378
中图分类号
G25 [图书馆学、图书馆事业]; G35 [情报学、情报工作];
学科分类号
1205 ; 120501 ;
摘要
A recent subject of study linking commutative ring theory with graph theory has been the concept of the zero divisor graph of a commutative ring. The zero divisor graph of a commutative ring exhibits a remarkable amount of graphical structure. Let G(R) be the zero divisor graph introduced by Beck [9], whose vertices are the elements of a ring R such that two distinct vertices x, y are adjacent provided that xy = 0. Let G(R) be the zero divisor graph introduced by Anderson, Livingston [5] whose vertices are the non-zero zero divisors of the ring R such that two distinct vertices x, y are adjacent provided that xy = 0. Here, the authors investigate the size of the graphs G(Z(n)), G(Z(n)).
引用
收藏
页码:855 / 864
页数:10
相关论文
共 50 条
  • [21] Quotient Energy of Zero Divisor Graphs and Identity Graphs
    Kumari, M. Lalitha
    Pandiselvi, L.
    Palani, K.
    BAGHDAD SCIENCE JOURNAL, 2023, 20 (01) : 277 - 282
  • [22] On the line graphs of zero-divisor graphs of posets
    Khorsandi, Mahdi Reza
    Shekofteh, Atefeh
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2017, 16 (07)
  • [23] Idempotent graphs, weak perfectness, and zero-divisor graphs
    Avinash Patil
    P. S. Momale
    Soft Computing, 2021, 25 : 10083 - 10088
  • [24] On zero-divisor graphs of infinite posets
    Halaš, Radomír
    Pócs, Jozef
    Soft Computing, 2024, 28 (20) : 12113 - 12118
  • [25] Zero-divisor graphs of Catalan monoid
    Toker, Kemal
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2021, 50 (02): : 387 - 396
  • [26] Zero-divisor graphs of genus one
    Wang, Hsin-Ju
    JOURNAL OF ALGEBRA, 2006, 304 (02) : 666 - 678
  • [27] ON THE ZERO-DIVISOR GRAPHS OF COMMUTATIVE SEMIGROUPS
    Maimani, Hamid Reza
    Yassemi, Siamak
    HOUSTON JOURNAL OF MATHEMATICS, 2011, 37 (03): : 733 - 740
  • [28] THE ZERO-DIVISOR GRAPHS OF RINGS AND SEMIRINGS
    Dolzan, David
    Oblak, Polona
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2012, 22 (04)
  • [29] Zero Divisor Graphs for S-Act
    Estaji, A. A.
    Haghdadi, T.
    Estaji, A. As.
    LOBACHEVSKII JOURNAL OF MATHEMATICS, 2015, 36 (01) : 1 - 8
  • [30] Simple Graphs and Zero-divisor Semigroups
    Wu, Tongsuo
    Chen, Li
    ALGEBRA COLLOQUIUM, 2009, 16 (02) : 211 - 218