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
相关论文
共 45 条
  • [1] On the coloring of the annihilating-ideal graph of a commutative ring
    Aalipour, G.
    Akbari, S.
    Nikandish, R.
    Nikmehr, M. J.
    Shaveisi, F.
    [J]. DISCRETE MATHEMATICS, 2012, 312 (17) : 2620 - 2626
  • [2] The Inclusion Ideal Graph of Rings
    Akbari, S.
    Habibi, M.
    Majidinya, A.
    Manaviyat, R.
    [J]. COMMUNICATIONS IN ALGEBRA, 2015, 43 (06) : 2457 - 2465
  • [3] On the diameter and girth of zero-divisor graphs of posets
    Alizadeh, M.
    Das, A. K.
    Maimani, H. R.
    Pournaki, M. R.
    Yassemi, S.
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (09) : 1319 - 1324
  • [4] Anderson D. F., 2010, COMMUTATIVE ALGEBRA, P23
  • [5] The total graph of a commutative ring
    Anderson, David F.
    Badawi, Ayman
    [J]. JOURNAL OF ALGEBRA, 2008, 320 (07) : 2706 - 2719
  • [6] The zero-divisor graph of a commutative ring
    Anderson, DF
    Livingston, PS
    [J]. JOURNAL OF ALGEBRA, 1999, 217 (02) : 434 - 447
  • [7] COLORING OF COMMUTATIVE RINGS
    BECK, I
    [J]. JOURNAL OF ALGEBRA, 1988, 116 (01) : 208 - 226
  • [8] Micro and macro models of granular computing induced by the indiscernibility relation
    Bisi, Cinzia
    Chiaselotti, Giampiero
    Ciucci, Davide
    Gentile, Tommaso
    Infusino, Federico G.
    [J]. INFORMATION SCIENCES, 2017, 388 : 247 - 273
  • [9] Knowledge pairing systems in granular computing
    Chiaselotti, G.
    Gentile, T.
    Infusino, F.
    [J]. KNOWLEDGE-BASED SYSTEMS, 2017, 124 : 144 - 163
  • [10] Generalizations of Rough Set Tools Inspired by Graph Theory
    Chiaselotti, Giampiero
    Ciucci, Davide
    Gentile, Tommaso
    Infusino, Federico
    [J]. FUNDAMENTA INFORMATICAE, 2016, 148 (1-2) : 207 - 227