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 条
  • [21] Computing forgotten topological index of zero-divisor graphs of commutative rings
    Gursoy, Arif
    Kircali Gursoy, Necla
    Ulker, Alper
    TURKISH JOURNAL OF MATHEMATICS, 2021,
  • [22] ON ZERO-DIVISOR GRAPHS OF BOOLEAN RINGS
    Mohammadian, Ali
    PACIFIC JOURNAL OF MATHEMATICS, 2011, 251 (02) : 375 - 383
  • [23] REDUCED ZERO-DIVISOR GRAPHS OF POSETS
    Nongsiang, Deiborlang
    Saikia, Promode Kumar
    TRANSACTIONS ON COMBINATORICS, 2018, 7 (02) : 47 - 54
  • [24] ON THE ZERO-DIVISOR GRAPHS OF COMMUTATIVE SEMIGROUPS
    Maimani, Hamid Reza
    Yassemi, Siamak
    HOUSTON JOURNAL OF MATHEMATICS, 2011, 37 (03): : 733 - 740
  • [25] THE ZERO-DIVISOR GRAPHS OF RINGS AND SEMIRINGS
    Dolzan, David
    Oblak, Polona
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2012, 22 (04)
  • [26] Simple Graphs and Zero-divisor Semigroups
    Wu, Tongsuo
    Chen, Li
    ALGEBRA COLLOQUIUM, 2009, 16 (02) : 211 - 218
  • [27] Zero-divisor super-λ graphs
    Bennis, Driss
    L'hamri, Raja
    Ouarghi, Khalid
    SAO PAULO JOURNAL OF MATHEMATICAL SCIENCES, 2023, 17 (02): : 789 - 805
  • [28] Infinite planar zero-divisor graphs
    Smith, Neal O.
    COMMUNICATIONS IN ALGEBRA, 2007, 35 (01) : 171 - 180
  • [29] On zero-divisor graphs of finite rings
    Akbari, S.
    Mohammadian, A.
    JOURNAL OF ALGEBRA, 2007, 314 (01) : 168 - 184
  • [30] 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