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 条
  • [31] Universal adjacency spectrum of the cozero-divisor graph and its complement on a finite commutative ring with unity
    Bajaj, Saraswati
    Panigrahi, Pratima
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,
  • [32] A generalization of zero divisor graphs associated to commutative rings
    Afkhami, M.
    Erfanian, A.
    Khashyarmanesh, K.
    Moosavi, N. Vaez
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2018, 128 (01):
  • [33] A generalization of zero divisor graphs associated to commutative rings
    M. Afkhami
    A. Erfanian
    K. Khashyarmanesh
    N. Vaez Moosavi
    Proceedings - Mathematical Sciences, 2018, 128
  • [34] ON THE LINE GRAPHS ASSOCIATED TO THE ZERO-DIVISOR GRAPHS OF COMMUTATIVE RINGS
    Chiang-Hsieh, Hung-Jen
    Lee, Pei-Feng
    Wang, Hsin-Ju
    HOUSTON JOURNAL OF MATHEMATICS, 2013, 39 (01): : 61 - 72
  • [35] The embedding of line graphs associated to the zero-divisor graphs of commutative rings
    Hung-Jen Chiang-Hsieh
    Pei-Feng Lee
    Hsin-Ju Wang
    Israel Journal of Mathematics, 2010, 180 : 193 - 222
  • [36] THE EMBEDDING OF LINE GRAPHS ASSOCIATED TO THE ZERO-DIVISOR GRAPHS OF COMMUTATIVE RINGS
    Chiang-Hsieh, Hung-Jen
    Lee, Pei-Feng
    Wang, Hsin-Ju
    ISRAEL JOURNAL OF MATHEMATICS, 2010, 180 (01) : 193 - 222
  • [37] On locating numbers and codes of zero divisor graphs associated with commutative rings
    Raja, Rameez
    Pirzada, S.
    Redmond, Shane
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2016, 15 (01)
  • [38] On zero divisor graphs of the rings Zn
    Pirzada, S.
    Aijaz, M.
    Bhat, M. Imran
    AFRIKA MATEMATIKA, 2020, 31 (3-4) : 727 - 737
  • [39] RINGS WHOSE ASSOCIATED EXTENDED ZERO-DIVISOR GRAPHS ARE COMPLEMENTED
    Bennis, Driss
    EL Alaoui, Brahim
    L'hamri, Raja
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2024, 61 (03) : 763 - 777
  • [40] Metric and upper dimension of zero divisor graphs associated to commutative rings
    Pirzada, S.
    Aijaz, M.
    ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2020, 12 (01) : 84 - 101