A graph-theoretic approach to ring analysis: Dominant metric dimensions in zero-divisor graphs

被引:4
|
作者
Ali, Nasir [1 ]
Siddiqui, Hafiz Muhammad Afzal [1 ]
Riaz, Muhammad Bilal [3 ,4 ]
Qureshi, Muhammad Imran [2 ]
Akgul, Ali [4 ,5 ]
机构
[1] COMSATS Univ Islamabad, Dept Math, Lahore Campus, Lahore, Pakistan
[2] COMSATS Univ Islamabad, Dept Math, Vehari Campus, Vehari, Pakistan
[3] VSB Tech Univ Ostrava, IT4innovations, Ostrava, Czech Republic
[4] Lebanese Amer Univ, Dept Comp Sci & Math, Byblos, Lebanon
[5] Siirt Univ, Art & Sci Fac, Dept Math, TR-56100 Siirt, Turkiye
关键词
Algebraic structures; Zero divisor graphs; Multiset dimensions; Metric dimension;
D O I
10.1016/j.heliyon.2024.e30989
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
This article investigates the concept of dominant metric dimensions in zero divisor graphs (ZDgraphs) associated with rings. Consider a finite commutative ring with unity, denoted as R, where nonzero elements x and y are identified as zero divisors if their product results in zero (x . y = 0). The set of zero divisors in ring R is referred to as L(R). To analyze various algebraic properties of R, a graph known as the zero-divisor graph is constructed using L(R). This manuscript establishes specific general bounds for the dominant metric dimension (Ddim) concerning the ZD-graph of R. To achieve this objective, we examine the zero divisor graphs for specific rings, such as the ring of Gaussian integers modulo m, denoted as Zm[i], the ring of integers modulo n, denoted as Zn, and some quotient polynomial rings. Our research unveils new insights into the structural similarities and differences among commutative rings sharing identical metric dimensions and dominant metric dimensions. Additionally, we present a general result outlining bounds for the dominant metric dimension expressed in terms of the maximum degree, girth, clique number, and diameter of the associated ZD-graphs. Through this exploration, we aim to provide a comprehensive framework for analyzing commutative rings and their associated zero divisor graphs, thereby advancing both theoretical knowledge and practical applications in diverse domains.
引用
收藏
页数:8
相关论文
共 15 条
  • [1] Fixing number and metric dimension of a zero-divisor graph associated with a ring
    Ou, Shikun
    Wong, Dein
    Tian, Fenglei
    Zhou, Qi
    LINEAR & MULTILINEAR ALGEBRA, 2021, 69 (10) : 1789 - 1802
  • [2] Exploring Ring Structures: Multiset Dimension Analysis in Compressed Zero-Divisor Graphs
    Ali, Nasir
    Siddiqui, Hafiz Muhammad Afzal
    Qureshi, Muhammad Imran
    Abdallah, Suhad Ali Osman
    Almahri, Albandary
    Asad, Jihad
    Akgul, Ali
    SYMMETRY-BASEL, 2024, 16 (07):
  • [3] On the metric dimension of a zero-divisor graph
    Pirzada, S.
    Raja, Rameez
    COMMUNICATIONS IN ALGEBRA, 2017, 45 (04) : 1399 - 1408
  • [4] Metric dimension of the complement of the zero-divisor graph
    Jalali, M.
    Nikandish, R.
    REVISTA DE LA REAL ACADEMIA DE CIENCIAS EXACTAS FISICAS Y NATURALES SERIE A-MATEMATICAS, 2024, 118 (04)
  • [5] The total zero-divisor graph of a commutative ring
    Duric, Alen
    Jevdenic, Sara
    Oblak, Polona
    Stopar, Nik
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2019, 18 (10)
  • [6] ON STRONG METRIC DIMENSION OF ZERO-DIVISOR GRAPHS OF RINGS
    Bhat, M. Imran
    Pirzada, Shariefuddin
    KOREAN JOURNAL OF MATHEMATICS, 2019, 27 (03): : 563 - 580
  • [7] The Metric Dimension of the Zero-Divisor Graph of a Matrix Semiring
    David Dolžan
    Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46
  • [8] The Metric Dimension of the Zero-Divisor Graph of a Matrix Semiring
    Dolzan, David
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2023, 46 (06)
  • [9] Automorphism group of a graph related to zero-divisor graphs
    Xu, Songnian
    Wong, Dein
    Wang, Yan
    Tian, Fenglei
    DISCRETE APPLIED MATHEMATICS, 2025, 366 : 35 - 43
  • [10] Automorphisms of the zero-divisor graph of the full matrix ring
    Zhou, Jinming
    Wong, Dein
    Ma, Xiaobin
    LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (05) : 991 - 1002