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 条
  • [1] Granular computing in zero-divisor graphs of Zn
    Arshad, Hibba
    Javaid, Imran
    Fahad, Asfand
    KUWAIT JOURNAL OF SCIENCE, 2024, 51 (03)
  • [2] When zero-divisor graphs are divisor graphs
    Abu Osba, Emad
    Alkam, Osama
    TURKISH JOURNAL OF MATHEMATICS, 2017, 41 (04) : 797 - 807
  • [3] Zero-divisor graphs and zero-divisor functors
    Sbarra, Enrico
    Zanardo, Maurizio
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2023,
  • [4] Computing metric dimension of compressed zero divisor graphs associated to rings
    Pirzada, S.
    Bhat, M. Imran
    ACTA UNIVERSITATIS SAPIENTIAE-MATHEMATICA, 2018, 10 (02) : 298 - 318
  • [5] Line zero divisor graphs
    Barati, Zahra
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2021, 20 (09)
  • [6] Zero divisor graphs of semigroups
    DeMeyer, F
    DeMeyer, L
    JOURNAL OF ALGEBRA, 2005, 283 (01) : 190 - 198
  • [7] Computing forgotten topological index of zero-divisor graphs of commutative rings
    Gursoy, Arif
    Kircali Gursoy, Necla
    Ulker, Alper
    TURKISH JOURNAL OF MATHEMATICS, 2021,
  • [8] Computing forgotten topological index of zero-divisor graphs of commutative rings
    Gursoy, Arif
    Gursoy, Necla Kircali
    Ulker, Alper
    TURKISH JOURNAL OF MATHEMATICS, 2022, 46 (05) : 1845 - 1863
  • [9] Eulerian Zero-Divisor Graphs
    Abu Osba, Emad
    Al-Ezeh, Hasan
    ARS COMBINATORIA, 2013, 108 : 305 - 311
  • [10] On Domination in Zero-Divisor Graphs
    Rad, Nader Jafari
    Jafari, Sayyed Heidar
    Mojdeh, Doost Ali
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2013, 56 (02): : 407 - 411