On the cozero-divisor graphs associated to rings

被引:5
|
作者
Mathil, Praveen [1 ]
Baloda, Barkha [1 ]
Kumar, Jitender [1 ]
机构
[1] Birla Inst Technol & Sci Pilani, Dept Math, Pilani, Rajasthan, India
关键词
Cozero-divisor graph; ring of integers modulo n; Laplacian spectrum; Wiener index; LAPLACIAN SPECTRUM;
D O I
10.1080/09728600.2022.2111241
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let R be a ring with unity. The cozero-divisor graph of a ring R, denoted by Gamma '(R), is an undirected simple graph whose vertices are the set of all non-zero and non-unit elements of R, and two distinct vertices x and y are adjacent if and only if x is not an element of Ry and y is not an element of Rx. In this paper, first we study the Laplacian spectrum of Gamma '(Z(n)). We show that the graph Gamma '(Z(pq)) is Laplacian integral. Further, we obtain the Laplacian spectrum of Gamma '(Z(n)) for n = p(n1)q(n2), where n1,n2 is an element of N and p, q are distinct primes. In order to study the Laplacian spectral radius and algebraic connectivity of Gamma '(Z(n)), we characterized the values of n for which the Laplacian spectral radius is equal to the order of Gamma '(Z(n)). Moreover, the values of n for which the algebraic connectivity and vertex connectivity of Gamma '(Z(n)) coincide are also described. At the final part of this paper, we obtain the Wiener index of Gamma '(Z(n)) for arbitrary n.
引用
下载
收藏
页码:238 / 248
页数:11
相关论文
共 50 条
  • [1] On the Cozero-Divisor Graphs of Commutative Rings and Their Complements
    Afkhami, Mojgan
    Khashyarmanesh, Kazem
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2012, 35 (04) : 935 - 944
  • [2] ON THE COZERO-DIVISOR GRAPHS AND COMAXIMAL GRAPHS OF COMMUTATIVE RINGS
    Afkhami, Mojgan
    Khashyarmanesh, Kazem
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2013, 12 (03)
  • [3] LINE COZERO-DIVISOR GRAPHS
    Khojasteh, S.
    MATEMATICHE, 2022, 77 (02): : 293 - 306
  • [4] COMMUTATIVE RINGS WHOSE COZERO-DIVISOR GRAPHS ARE UNICYCLIC OR OF BOUNDED DEGREE
    Akbari, S.
    Khojasteh, S.
    COMMUNICATIONS IN ALGEBRA, 2014, 42 (04) : 1594 - 1605
  • [5] Coloring of cozero-divisor graphs of commutative von Neumann regular rings
    Bakhtyiari, M.
    Nikandish, R.
    Nikmehr, M. J.
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2020, 130 (01):
  • [6] Coloring of cozero-divisor graphs of commutative von Neumann regular rings
    M Bakhtyiari
    R Nikandish
    M J Nikmehr
    Proceedings - Mathematical Sciences, 2020, 130
  • [7] SOME CRITERIA FOR THE FINITENESS OF COZERO-DIVISOR GRAPHS
    Akbari, S.
    Khojasteh, S.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2013, 12 (08)
  • [8] On the genus of reduced cozero-divisor graph of commutative rings
    Jesili, E.
    Selvakumar, K.
    Chelvam, T. Tamizh
    SOFT COMPUTING, 2023, 27 (02) : 657 - 666
  • [9] Metric and Strong Metric Dimension in Cozero-Divisor Graphs
    R. Nikandish
    M. J. Nikmehr
    M. Bakhtyiari
    Mediterranean Journal of Mathematics, 2021, 18
  • [10] On the genus of reduced cozero-divisor graph of commutative rings
    E. Jesili
    K. Selvakumar
    T. Tamizh Chelvam
    Soft Computing, 2023, 27 : 657 - 666