Granular computing in zero-divisor graphs of Zn

被引:1
|
作者
Arshad, Hibba [1 ]
Javaid, Imran [1 ]
Fahad, Asfand [1 ,2 ]
机构
[1] Bahauddin Zakariya Univ, Ctr Adv Studies Pure & Appl Math, Multan 6000, Pakistan
[2] Zhejiang Normal Univ, Sch Math Sci, Jinhua 321004, Peoples R China
关键词
Zero-divisor graph; Information system; Granular computing; Reduct; Essential sets; Rough set; ROUGH SET-THEORY; IDEAL GRAPH;
D O I
10.1016/j.kjs.2024.100231
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
In this article, we study the zero-divisor graphs.. ( Z..) of rings of integers modulo.. as information systems. (.. ( Z..)) using equivalence classes and rough sets. Equivalence classes are referred as granules and partitions are referred as indiscernible partitions. We define an indiscernibility relation on the vertex set and identify different sets of attributes that induce the same indiscernibility partition. A reduct is a minimal subset of attributes which yields the same partition as the original attribute set. We compute all reducts of the defined information system and classify them in to two types including: (i) the set.. of all prime divisors of.. and (ii) the set consisting of......., prime powers of.... in the prime factorization of.. and the elements of the form........, where............. Moreover, we give the structures and the cardinalities of the attribute subsets whose removal yields a different indiscernibility partition than that of the set of all attributes, referred as essential sets. We prove that the essential sets of.(.. ( Z..)) either consist of two prime divisors of.. or one prime divisor.... combined with prime powers of..... Further, we determine the lower and upper approximations of various vertex subsets to study the properties of the zero-divisor graphs. We also study properties of the rough membership function for.. ( Z..). Furthermore, we introduce the class-based discernibility matrix induced by indiscernibility classes of zero divisors and determine general form of its entries. We also prove that the minimal entries of the class-based discernibility matrix coincide with the essential sets of.. ( Z..). Based on these results, we determine information-granularity measures corresponding to the notable partitions of.. ( Z..) and provide an example to establish consistency of the proved results with these well-known measures. Thus, starting from introducing an information system, we investigate the components of granular computing and utilize our findings to compute information granularity measures, contributing to a deeper understanding of the zero divisor graphs via rough set theory.
引用
收藏
页数:15
相关论文
共 50 条
  • [1] Zero-divisor graphs and zero-divisor functors
    Sbarra, Enrico
    Zanardo, Maurizio
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2023,
  • [2] When zero-divisor graphs are divisor graphs
    Abu Osba, Emad
    Alkam, Osama
    TURKISH JOURNAL OF MATHEMATICS, 2017, 41 (04) : 797 - 807
  • [3] THE ZERO-DIVISOR GRAPHS OF Z(+)Zn AND (Z(+)Zn)[X]]
    Park, Min Ji
    Jeong, Jong Won
    Lim, Jung Wook
    Bae, Jin Won
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2022, 40 (3-4): : 729 - 740
  • [4] Comments on the Clique Number of Zero-Divisor Graphs of Zn
    Tian, Yanzhao
    Li, Lixiang
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [5] Perfect zero-divisor graphs
    Patil, Avinash
    Waphare, B. N.
    Joshi, Vinayak
    DISCRETE MATHEMATICS, 2017, 340 (04) : 740 - 745
  • [6] Eulerian Zero-Divisor Graphs
    Abu Osba, Emad
    Al-Ezeh, Hasan
    ARS COMBINATORIA, 2013, 108 : 305 - 311
  • [7] 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
  • [8] On the Aα spectrum of the zero-divisor graphs
    Barati, Zahra
    Afkhami, Mojgan
    Khashyarmanesh, Kazem
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (12)
  • [9] Zero-divisor graphs of idealizations
    Axtell, M
    Stickles, J
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2006, 204 (02) : 235 - 243
  • [10] Planar zero-divisor graphs
    Belshoff, Richard
    Chapman, Jeremy
    JOURNAL OF ALGEBRA, 2007, 316 (01) : 471 - 480