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 条
  • [31] Idempotent graphs, weak perfectness, and zero-divisor graphs
    Patil, Avinash
    Momale, P. S.
    SOFT COMPUTING, 2021, 25 (15) : 10083 - 10088
  • [32] ON ZERO-DIVISOR GRAPHS OF BOOLEAN RINGS
    Mohammadian, Ali
    PACIFIC JOURNAL OF MATHEMATICS, 2011, 251 (02) : 375 - 383
  • [33] REDUCED ZERO-DIVISOR GRAPHS OF POSETS
    Nongsiang, Deiborlang
    Saikia, Promode Kumar
    TRANSACTIONS ON COMBINATORICS, 2018, 7 (02) : 47 - 54
  • [34] Zero-divisor super-λ graphs
    Bennis, Driss
    L'hamri, Raja
    Ouarghi, Khalid
    SAO PAULO JOURNAL OF MATHEMATICAL SCIENCES, 2023, 17 (02): : 789 - 805
  • [35] Infinite planar zero-divisor graphs
    Smith, Neal O.
    COMMUNICATIONS IN ALGEBRA, 2007, 35 (01) : 171 - 180
  • [36] BOOK THICKNESS OF PLANAR ZERO DIVISOR GRAPHS
    McKenzie, Thomas
    Overbay, Shannon
    MISSOURI JOURNAL OF MATHEMATICAL SCIENCES, 2015, 27 (01) : 2 - 9
  • [37] On zero-divisor graphs of finite rings
    Akbari, S.
    Mohammadian, A.
    JOURNAL OF ALGEBRA, 2007, 314 (01) : 168 - 184
  • [38] Idempotent graphs, weak perfectness, and zero-divisor graphs
    Patil, Avinash
    Momale, P.S.
    Soft Computing, 2021, 25 (15): : 10083 - 10088
  • [39] ZERO DIVISOR GRAPHS OF LATTICES AND PRIMAL IDEALS
    Joshi, Vinayak
    Waphare, B. N.
    Pourali, H. Y.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2012, 5 (03)
  • [40] A Characterization of Bipartite Zero-divisor Graphs
    Rad, Nader Jafari
    Jafari, Sayyed Heidar
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2014, 57 (01): : 188 - 193