Universal adjacency spectrum of the cozero-divisor graph and its complement on a finite commutative ring with unity

被引:0
|
作者
Bajaj, Saraswati [1 ]
Panigrahi, Pratima [1 ]
机构
[1] Indian Inst Technol Kharagpur, Dept Math, Kharagpur 721302, India
关键词
Universal adjacency matrix; principal ideal; equivalence class; eigenpairs; cozero-divisor graph;
D O I
10.1142/S1793830923501203
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For a finite simple undirected graph G, the universal adjacency matrix U(G) is a linear combination of the adjacency matrix A(G), the degree diagonal matrix D(G), the identity matrix I and the all-ones matrix J, that is U(G)=alpha A(G)+beta D(G)+gamma I+eta J, where alpha,beta,gamma,eta is an element of R and alpha not equal 0. The cozero-divisor graph Gamma '(R) of a finite commutative ring R with unity is a simple undirected graph with the set of all nonzero nonunits of R as vertices and two vertices x and y are adjacent if and only if x is not an element of y R and y is not an element of x R. In this paper, we study structural properties of Gamma '(R) by defining an equivalence relation on its vertex set in terms of principal ideals of the ring R. Then we obtain the universal adjacency eigenpairs of Gamma '(R) and its complement, and as a consequence one may obtain several spectra like the adjacency, Seidel, Laplacian, signless Laplacian, normalized Laplacian, generalized adjacency and convex linear combination of the adjacency and degree diagonal matrix of Gamma '(R) and Gamma '(R)((sic))in an unified way. Moreover, we get the universal adjacency eigenpairs of the cozero-divisor graph and its complement for a reduced ring and the ring of integers modulo m in a simpler form.
引用
收藏
页数:16
相关论文
共 38 条
  • [11] Spectrum of the Cozero-Divisor Graph Associated to Ring Zn
    Rashid, Mohd
    Alali, Amal S.
    Ahmed, Wasim
    Mozumder, Muzibur Rahman
    AXIOMS, 2023, 12 (10)
  • [13] On the distance spectrum of cozero-divisor graph
    Magi, P. M.
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2024, 19 (03): : 573 - 584
  • [14] Universal adjacency spectrum of zero divisor graph on the ring Zn and its complement
    Bajaj, Saraswati
    Panigrahi, Pratima
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2022, 19 (01) : 1 - 17
  • [15] 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
  • [16] On the genus of reduced cozero-divisor graph of commutative rings
    E. Jesili
    K. Selvakumar
    T. Tamizh Chelvam
    Soft Computing, 2023, 27 : 657 - 666
  • [17] PLANAR, OUTERPLANAR AND RING GRAPH COZERO-DIVISOR GRAPHS
    Afkhami, M.
    Farrokhi, M. D. G.
    Khashyarmanesh, K.
    ARS COMBINATORIA, 2017, 131 : 397 - 406
  • [18] Sombor Index and Sombor Spectrum of Cozero-Divisor Graph of Zn
    Anwar, M.
    Mozumder, M. R.
    Rashid, M.
    Raza, M. A.
    RESULTS IN MATHEMATICS, 2024, 79 (04)
  • [19] IDEAL-BASED QUASI COZERO DIVISOR GRAPH OF A COMMUTATIVE RING
    Farshadifar, F.
    arXiv,
  • [20] The Wiener index of the zero-divisor graph of a finite commutative ring with unity?
    Selvakumar, K.
    Gangaeswari, P.
    Arunkumar, G.
    DISCRETE APPLIED MATHEMATICS, 2022, 311 : 72 - 84