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 条
  • [41] On defensive alliance in zero-divisor graphs
    Muthana, Najat
    Mamouni, Abdellah
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2021, 20 (09)
  • [42] Distance spectrum of some zero divisor graphs
    Jamal, Fareeha
    Imran, Muhammad
    AIMS MATHEMATICS, 2024, 9 (09): : 23979 - 23996
  • [43] On the zero divisor graphs of pm-lattices
    Joshi, Vinayak
    Khiste, Anagha
    DISCRETE MATHEMATICS, 2012, 312 (12-13) : 2076 - 2082
  • [44] ZERO-DIVISOR GRAPHS FOR GROUP RINGS
    Aliniaeifard, Farid
    Li, Yuanlin
    COMMUNICATIONS IN ALGEBRA, 2014, 42 (11) : 4790 - 4800
  • [45] Induced subgraphs of zero-divisor graphs
    Arunkumar, G.
    Cameron, Peter J.
    Kavaskar, T.
    Chelvam, T. Tamizh
    DISCRETE MATHEMATICS, 2023, 346 (10)
  • [46] Zero-divisor graphs of nearrings and semigroups
    Cannon, GA
    Neuerburg, KM
    Redmond, SP
    NEARRING AND NEARFIELDS, 2005, : 189 - 200
  • [47] On diameter of the zero-divisor and the compressed zero-divisor graphs of skew Laurent polynomial rings
    Hashemi, Ebrahim
    Abdi, Mona
    Alhevaz, Abdollah
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2019, 18 (07)
  • [49] ON THE LINE GRAPHS ASSOCIATED TO THE ZERO-DIVISOR GRAPHS OF COMMUTATIVE RINGS
    Chiang-Hsieh, Hung-Jen
    Lee, Pei-Feng
    Wang, Hsin-Ju
    HOUSTON JOURNAL OF MATHEMATICS, 2013, 39 (01): : 61 - 72
  • [50] Bounds for boxicity of circular clique graphs and zero-divisor graphs
    Kavaskar, T.
    DISCRETE APPLIED MATHEMATICS, 2025, 365 : 260 - 269