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 条
  • [41] Zero-divisor graphs and total coloring conjecture
    Nilesh Khandekar
    Vinayak Joshi
    Soft Computing, 2020, 24 : 18273 - 18285
  • [42] Zero-divisor graphs of partially ordered sets
    Xue, Zhanjun
    Liu, Sanyang
    APPLIED MATHEMATICS LETTERS, 2010, 23 (04) : 449 - 452
  • [43] Classification of Genus Three Zero-Divisor Graphs
    Asir, Thangaraj
    Mano, Karuppiah
    Alsuraiheed, Turki
    SYMMETRY-BASEL, 2023, 15 (12):
  • [44] Classification of rings with projective zero-divisor graphs
    Chiang-Hsieh, Hung-Jen
    JOURNAL OF ALGEBRA, 2008, 319 (07) : 2789 - 2802
  • [45] COMMUTATIVE RINGS WITH TOROIDAL ZERO-DIVISOR GRAPHS
    Chiang-Hsieh, Hung-Jen
    Smith, Neal O.
    Wang, Hsin-Ju
    HOUSTON JOURNAL OF MATHEMATICS, 2010, 36 (01): : 1 - 31
  • [46] On endomorphism-regularity of zero-divisor graphs
    Lu, Dancheng
    Wu, Tongsuo
    DISCRETE MATHEMATICS, 2008, 308 (20) : 4811 - 4815
  • [47] On Domination of Zero-divisor Graphs of Matrix Rings
    Jafari, Sayyed Heidar
    Rad, Nader Jafari
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2015, 58 (02): : 271 - 275
  • [48] Zero-divisor graphs for semigroups of order 7
    Sauer, Johnothon
    Smith, Tara L.
    SEMIGROUP FORUM, 2015, 90 (01) : 155 - 173
  • [49] Energy and Wiener Index of Zero-Divisor Graphs
    Ahmadi, Mohammad Reza
    Nezhad, Reza Jahani
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2011, 2 (01): : 45 - 51
  • [50] On the zero-divisor graphs of finite free semilattices
    Toker, Kemal
    TURKISH JOURNAL OF MATHEMATICS, 2016, 40 (04) : 824 - 831