Next Article in Journal
On Chaos and Complexity Analysis for a New Sine-Based Memristor Map with Commensurate and Incommensurate Fractional Orders
Previous Article in Journal
On the Computability of Primitive Recursive Functions by Feedforward Artificial Neural Networks
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

On Normalized Laplacian Spectra of the Weakly Zero-Divisor Graph of the Ring ℤn

1
Department of Mathematics, Aligarh Muslim University, Aligarh 202002, India
2
Mathematics Department, Faculty of Sciences, Umm Al-Qura University, P.O. Box 14035, Makkah 21955, Saudi Arabia
*
Author to whom correspondence should be addressed.
Mathematics 2023, 11(20), 4310; https://doi.org/10.3390/math11204310
Submission received: 22 September 2023 / Revised: 11 October 2023 / Accepted: 14 October 2023 / Published: 16 October 2023

Abstract

:
For a finite commutative ring R with identity 1 0 , the weakly zero-divisor graph of R denoted as W Γ ( R ) is a simple undirected graph having vertex set as a set of non-zero zero-divisors of R and two distinct vertices a and b are adjacent if and only if there exist elements r ann ( a ) and s ann ( b ) satisfying the condition r s = 0 . The zero-divisor graph of a ring is a spanning sub-graph of the weakly zero-divisor graph. This article finds the normalized Laplacian spectra of the weakly zero-divisor graph W Γ ( R ) . Specifically, the investigation is carried out on the weakly zero-divisor graph W Γ ( Z n ) for various values of n .

1. Introduction

Let R be a finite commutative ring with multiplicative identity 1 0 . A non-zero element denoted as a R is referred to as a zero-divisor of R if there exists an element b R distinct from zero ( 0 b R ) such that a b = 0 . The collection of these zero-divisors within the ring R is denoted as Z ( R ) , and Z ( R ) * = Z ( R ) { 0 } . The notation Z n represents the ring of integers modulo n for a given positive integer n . Many researchers have looked closely at zero-divisor graphs related to rings. This information can be found in past studies mentioned in the references [1,2,3].
We consider only connected, undirected, simple and finite graphs throughout this paper. We can represent the graph G as G ( ν , e ) , where ν represents the set of vertices and e is the set of edges of G . If there is a connection between vertices a and b in the graph G , it is denoted as a b . The set of vertices connected to a particular vertex a is formally known as the neighborhood of a , denoted as N G ( a ) . The number of edges adjacent to a specific vertex a in the vertex set V is called the degree of that vertex, denoted as d e g ( a ) . A graph G is called r -regular if every vertex a in V has a degree r . The complete graph with vertices a is denoted as K a , and the complete bipartite graph with two sets of vertices of sizes ( a , b ) is written as K a , b . Also, it is important to mention that the references [4,5,6] might have more symbols and words that we have not explained in this text.
Consider any square matrix A having distinct eigenvalues χ 1 , χ 2 , , χ k with algebraic multiplicity η 1 , η 2 , , η k , respectively. In this context, the collection of these eigenvalues is referred to as the spectrum of the matrix A , denoted as σ ( A ) , represented as follows:
σ ( A ) = χ 1 χ 2 χ k η 1 η 2 η k .
Let n be a natural number. The n -dimensional square matrix, known as the adjacency matrix of the graph G , is denoted as A ( G ) . This matrix is defined as follows:
A ( G ) = ( a i j ) = 1 , v i v j e ( G ) , 0 , o t h e r w i s e .
The matrices L ( G ) = D e g ( G ) A ( G ) and S L ( G ) = D e g ( G ) + A ( G ) are known as the Laplacian and signless Laplacian matrices of graph G , respectively. Here, D e g ( G ) represents the diagonal matrix of vertex degrees, which is given by D e g ( G ) = d i a g ( x 1 , x 2 , , x n ) , where each x i denotes the degree of vertex v i for 1 i n . We refer the reader to [7,8,9] for a more in-depth understanding of adjacency and the Laplacian spectra.
The normalized Laplacian spectra of zero-divisor graphs were discussed in [10,11]. Also, the normalized Laplacian spectra of power graphs associated with finite cyclic groups were discussed in [12]. Different spectra of zero-divisor graphs have been examined in prior works [13,14,15]. Also, some works on a space–time spectral order, a predictor–corrector compact difference, an implicit robust numerical scheme and an efficient ADI difference scheme are found in [16,17,18,19].
In this paper, we continue the study of spectral analysis of a weakly zero-divisor graph. The weakly zero-divisor graph of R was introduced by Nikmehr et al. [20] and denoted as W Γ ( R ) . It is a simple undirected graph having vertex set as set of non-zero zero-divisors of R , and two distinct vertices a and b are adjacent if and only if there exist elements r ann ( a ) and s ann ( b ) satisfying the condition r s = 0 . It is easy to observe that the zero-divisor graph of a ring is a spanning sub-graph of the weakly zero-divisor graph. More information about the weakly zero-divisor graphs can be found in [21,22].
This article begins with an introduction that outlines the motivation and objectives, followed by a review of the relevant literature. In Section 2, fundamental concepts of zero-divisors and commutative rings are established. We then explore the structural properties of weakly zero-divisor graphs and their connection to zero-divisor graphs. In Section 3, we detail the approach and techniques used in our analysis, including the computation of the normalized Laplacian spectra of the weakly zero-divisor graphs. In Section 4, we obtain the normalized Laplacian spectra of the weakly zero-divisor graph W Γ ( Z n ) for some values of n { p 1 p 2 , p 1 2 p 2 , p 1 p 2 p 3 , p 1 m p 2 } , where p 1 , p 2 and p 3 are prime numbers with p 1 < p 2 < p 3 , and m 2 is a positive integer. Also, we find the normalized Laplacian spectra of W Γ ( Z n ) , for n = p 1 p 2 p m q 1 k 1 q 2 k 2 q r k r ( k i 2 , m 1 , r 0 ) , where p i ’s and q i ’s are distinct primes. We conclude this work with a conclusion in Section 5.
We have used the computational software Wolfram Mathematica version 13.2 to determine approximations of eigenvalues and characteristic polynomials for different matrices.

2. Preliminaries

We initiate by presenting the essential definitions and certain pre-existing findings that will be employed in establishing the principal conclusions.
Definition 1. 
Consider the graph G ( ν , e ) of order n having vertex set { 1 , 2 , , n } and G i ( ν i , e i ) be disjoint graphs of order n i , 1 i n . The graph G [ G 1 , G 2 , , G n ] is formed by taking the graphs G 1 , G 2 , , G n and joining each vertex of G i to every vertex of G j whenever v i and v j are adjacent in G .
The operation denoted as G [ G 1 , G 2 , , G m ] is also known as a generalized join graph operation [23] and G -join operation. If G = K 2 , then the K 2 -join is the usual join operation.
Let us consider that the set of integers modulo n , denoted as Z n , is of order n ϕ ( n ) 1 , where ϕ ( n ) is the Euler totient function. Let u 1 , u 2 , , u k be the proper divisors of n . For each integer r satisfying 1 r k , let us consider the collections of elements given by
A u r = { x Z n : ( x , n ) = u r } ,
where ( x , n ) denotes the largest common divisor between the values x and n . Also, we see that A u r A u x = ϕ whenever r x . This fact implies that the sets A u 1 , A u 2 , , A u k are pairwise disjoint and partition the vertex set of W Γ ( Z n ) as
V ( W Γ ( Z n ) ) = A u 1 A u 2 A u k .
The subsequent lemma provides insight into the size of A u r .
Lemma 1 
([6]). | A u r | = ϕ ( n u r ) , for 1 r k .
Lemma 2 
([21]). Consider the set of proper divisors of n denoted as { u 1 , u 2 , , u k } . And, let n be expressed as n = p 1 p 2 p m q 1 k 1 q 2 k 2 q i k i , where k i 2 , m 1 and i 0 . If u r { p 1 , p 2 , , p m } , then the induced sub-graph of W Γ ( Z n ) by A u r is K ¯ ϕ ( n u r ) .
Corollary 1 
([21]). Consider a proper divisor u r of the positive integer n . The following statements are true:
(i) The induced sub-graph W Γ ( A u r ) of W Γ ( Z n ) , formed by the vertices in the set A u r , takes one of two forms: either K ϕ ( n u r ) or K ¯ ϕ ( n u r ) , where r { 1 , 2 , , k } .
(ii) When r x , for r , x { 1 , 2 , , k } , a vertex within A u r is connected to either all or none of the vertices in A u x in the graph W Γ ( Z n ) .
The Corollary 1 mentioned above demonstrates that the sub-graphs W Γ ( A u r ) formed within the structure of W Γ ( Z n ) can be categorized as either complete graphs or empty graphs. The subsequent lemma asserts that W Γ ( Z n ) can be characterized as a composite structure involving complete graphs and their corresponding complementary graphs. We introduce the graph δ n * , which is constructed as a complete graph using the set of all proper divisors of n denoted as { u 1 , u 2 , , u k } .
Lemma 3 
([21]). Consider the induced sub-graph W Γ ( A u r ) of W Γ ( Z n ) formed by the vertices in the set A u r , where 1 r k . Then,
W Γ ( Z n ) = δ n * [ W Γ ( A u 1 ) , W Γ ( A u 2 ) , , W Γ ( A u k ) ] .
Theorem 1 
([24]). Consider a graph G with a vertex set ν ( G ) = { 1 , 2 , , t } . Let G i ’s represent r i -regular graphs with an order of n i ( i = 1 , 2 , , t ) . If G = G [ G 1 , G 2 , , G t ] , then the normalized Laplacian spectra of G is given by
σ N ( G ) = i = 1 t N i N i + r i + r i N i + r i σ N ( G i ) { 0 } σ ( Y N ( G ) ) ,
where
N i = j N G ( i ) n j , N G ( i ) ϕ , 0 , o t h e r w i s e
and
Y N ( G ) = ( y i j ) n × n = N i N i + r i , i = j , n i n j ( N i + r i ) ( N j + r j ) , i j e ( G ) , 0 o t h e r w i s e .
A graph represented as G is classified as a normalized Laplacian integral graph if all its normalized Laplacian eigenvalues are integers. The subsequent statement establishes a condition for a G -join graph to possess this integral property, and the proof of this condition can be easily deduced from Theorem 1.
Proposition 1. 
The G -join graph, denoted as G [ G 1 , G 2 , , G t ] is normalized Laplacian integral if and only if N i N i + r i , r i N i + r i Z and matrix Y N ( G ) is integral.
From Theorem 1, we can deduce that when G i is isomorphic to K ¯ i , two conditions hold: N i N i + r i = 1 and r i N i + r i = 0 . In this scenario, the graph G = G [ G 1 , G 2 , , G t ] possesses a normalized Laplacian integral property if and only if the matrix Y N ( G ) is integral.

3. Methodology

Graph theory research is highly active, representing an applied science that shares a concrete connection with the realms of pure and discrete mathematics. In our work, our methodology and strategies are conventional, revolving around utilizing existing literature in the field to formulate and investigate new problems.
The utilization of linear algebra and matrix theory holds great importance in this context. Spectral graph theory, in particular, stands out as a formidable tool for visualizing and gaining a deeper understanding of the principles underlying graph theory.
The central objective of our research is to conduct a comprehensive analysis of the normalized Laplacian spectra of the weakly zero-divisor graph for a finite commutative ring Z n across various values of n . To achieve this, we use the concept of the normalized Laplacian spectra on the H-join operation of graphs, which was introduced by Wu et al. [24].
Pirzada et al. [10] investigated the normalized Laplacian spectra of the zero-divisor graph of the ring Z n . They provided evidence that the zero-divisor graph Γ ( Z n ) is a normalized Laplacian integral. We continue the study of spectral analysis of a weakly zero-divisor graph.

4. Normalized Laplacian Spectra of W Γ ( Z n )

In this section, we compute the normalized Laplacian spectra of W Γ ( Z n ) for arbitrary n . Let u 1 , u 2 , , u k be the proper divisors of n . For 1 r k , we assign the weight | A u i | = ϕ ( n u i ) to the vertex u i of the graph δ n * . L ( δ n * ) denotes the k t h order weighted normalized Laplacian matrix of δ n * defined in Theorem 1, which is given by
L ( δ n * ) = t 1 , 1 t 1 , 2 t 1 , k t 2 , 1 t 2 , 2 t 2 , k t k , 1 t k , 2 t k , k ,
where
t i , j = M u i r u i + M u i , i = j ϕ ( n u i ) ϕ ( n u j ) ( r u i + M u i ) ( r u j + M u j ) , u i u j δ n * 0 , o t h e r w i s e .
For 1 i j k and M u j = u i N δ n * ( u j ) ϕ ( n u i ) .
The matrix denoted as L ( δ n * ) is referred to as the weighted normalized Laplacian matrix associated with δ n * . When we observe the similarity between the matrices Y N ( G ) and L ( δ n * ) , we can make an important observation.
Remark 1. 
Y N ( G ) = L ( δ n * ) .
The primary outcome of this research article is the presentation and demonstration of the normalized Laplacian spectra for the weakly zero-divisor graph of W Γ ( Z n ) .
Theorem 2. 
Let the proper divisors of n be u 1 , u 2 , , u k . Then, the normalized Laplacian spectra of W Γ ( Z n ) is given by
σ N ( W Γ ( Z n ) ) = i = 1 k M u i r u i + r u i + r u i r u i + M u i σ N ( W Γ ( A u i ) ) { 0 } σ N ( L ( δ n * ) ) ,
where W Γ ( A u i ) are r i -regular graph and M u i r u i + r u i + r u i r u i + M u i σ N ( W Γ ( A u i ) ) { 0 } represents that M u i r u i + r u i is added to each element of multiset r u i r u i + M u i σ N ( W Γ ( A u i ) ) { 0 } .
Proof. 
Based on Lemma 3, we can observe that W Γ ( Z n ) = δ n * [ W Γ ( A u 1 ) , W Γ ( A u 2 ) , , W Γ ( A u k ) ] . This implies that by utilizing the relationship Y Q ( G ) = L ( δ n * ) and utilizing the implications of Theorem 1, the outcome is established. □
Recall that the complete graph K m and its complement K ¯ m on m vertices with multiplicity have known normalized Laplacian spectra. Indeed,
σ Q ( K m ) = 0 m m 1 1 m 1 and σ Q ( K ¯ m ) = 0 m .
By Corollary 1, W Γ ( A u i ) is isomorphic to either K ϕ ( n u i ) or K ¯ ϕ ( n u i ) . Consequently, as stated in Theorem 2, there are a total of n ϕ ( n ) 1 normalized Laplacian spectra associated with W Γ ( Z n ) . Among these, n ϕ ( n ) 1 t has already been determined. The rest of the t normalized Laplacian spectra of W Γ ( Z n ) are obtained from the roots of the characteristic polynomial of the matrix L ( δ n * ) , as illustrated in Equation (2).
By applying Theorem 2, we can analyze the provided diagram below to calculate the normalized Laplacian spectra.
Example 1. 
The normalized Laplacian spectra of the weakly zero-divisor graph W Γ ( Z 12 ) (Figure 1).
Let n = 12 = 2 2 × 3 . First, we observe that δ 12 * is the complete graph on 4 vertices, i.e., { 2 , 3 , 4 , 6 } . Then, by using Lemma 3, we have
W Γ ( Z 12 ) = δ 12 * [ W Γ ( A 2 ) , W Γ ( A 3 ) , W Γ ( A 4 ) , W Γ ( A 6 ) ] .
By using Lemma 2, we can also observe that W Γ ( Z 12 ) = δ 12 * [ K 2 , K ¯ 2 , K 2 , K 1 ] . The cardinality | V | of the vertex set V of W Γ ( Z 12 ) is given by ϕ ( 2 ) + ϕ ( 3 ) + ϕ ( 4 ) + ϕ ( 6 ) = 7 . It follows that M 2 = ϕ ( 2 ) + ϕ ( 3 ) + ϕ ( 4 ) = | V | ϕ ( 6 ) = 5 , M 3 = | V | ϕ ( 4 ) = 5 , M 4 = | V | ϕ ( 3 ) = 5 , M 6 = | V | ϕ ( 2 ) = 6 . Also, we see that r 3 = r 6 = 0 and r 2 = r 4 = 1 . Therefore, by Theorem 2, the normalized Laplacian spectra of W Γ ( Z 12 ) is
σ N ( W Γ ( Z 12 ) ) = M 2 r 2 + M 2 + r 2 r 2 + M 2 σ N ( W Γ ( A 2 ) ) { 0 } M 3 r 3 + M 3 + r 3 r 3 + M 3 σ N ( W Γ ( A 3 ) ) { 0 } M 4 r 4 + M 4 + r 4 r 4 + M 4 σ N ( W Γ ( A 4 ) ) { 0 } M 6 r 6 + M 6 + r 6 r 6 + M 6 σ N ( W Γ ( A 6 ) ) { 0 } σ N ( L ( δ 12 * ) ) = 1 7 6 1 2 σ N ( L ( δ 12 * ) ) .
The remaining normalized Laplacian eigenvalues are the eigenvalues of the matrix
L ( δ 12 * ) = 5 6 2 15 1 3 1 3 2 2 15 1 2 15 1 15 1 3 2 15 5 6 1 3 2 1 3 2 1 15 1 3 2 1 .
The approximated eigenvalues of the above matrix are
{ 0 , 1.333 , 1.667 , 1.667 } .
Now, we investigate the normalized Laplacian spectra of Γ ( Z n ) for different values of n : when n = p 1 p 2 , p 1 2 p 2 , p 1 p 2 p 3 and p 1 m p 2 , where p 1 , p 2 and p 3 are distinct prime numbers with p 1 < p 2 < p 3 and m 2 is a positive integer.
Proposition 2. 
The normalized Laplacian spectra of W Γ ( Z n ) , for n = p 1 p 2 is given by
0 1 2 1 p 1 + p 2 4 1 .
Proof. 
Let n = p 1 p 2 , where p < q and p , q are distinct primes. First, we observe that δ p 1 p 2 * is the complete graph on two vertices so that δ p 1 p 2 * is K 2 . Since r p 1 = r p 2 = 0 and ( M p 1 , M p 2 ) = ( p 1 1 , p 2 1 ) , by Theorem 2, the normalized Laplacian spectra of W Γ ( Z p 1 p 2 ) consist of the eigenvalue 1 with multiplicity p 1 + p 2 4 and the remaining two eigenvalues are given by the matrix
1 1 1 1 .
Proposition 3. 
The normalized Laplacian spectra of W Γ ( Z n ) , for n = p 1 2 p 2 is given by
| V | | V | 1 1 x 1 x 2 x 3 x 4 ϕ ( p 1 p 2 ) + ϕ ( p 1 ) + ϕ ( p 2 ) 3 ϕ ( p 1 2 ) 1 1 1 1 1 ,
where x 1 , x 2 , x 3 and x 4 are the non-zero zeros of the characteristic polynomial of the below matrix (3) and V is the vertex set of W Γ ( Z n ) .
Proof. 
Let n = p 1 2 p 2 , where p 1 < p 2 and p 1 , p 2 are distinct primes. First, we can observe that δ p 1 2 p 2 * is the complete graph on four vertices { p 1 , p 2 , p 1 2 and p 1 p 2 } . Then, by using Lemma 3, we have
W Γ ( Z p 1 2 p 2 ) = δ p 1 2 p 2 * [ W Γ ( A p 1 ) , W Γ ( A p 2 ) , W Γ ( A p 1 2 ) , W Γ ( A p 1 p 2 ) ] .
By using Lemma 2, we can also observe that
W Γ ( Z p 1 2 p 2 ) = δ p 1 2 p 2 * [ K ϕ ( p 1 p 2 ) , K ¯ ϕ ( p 1 2 ) , K ϕ ( p 2 ) , K ϕ ( p 1 ) ] .
The cardinality | V | of the vertex set V of W Γ ( Z p 1 2 p 2 ) is given by ϕ ( p 1 p 2 ) + ϕ ( p 1 2 ) + ϕ ( p 2 ) + ϕ ( p 1 ) . It follows that M p 1 = ϕ ( p 1 2 ) + ϕ ( p 2 ) + ϕ ( p 1 ) = | V | ϕ ( p 1 p 2 ) , M p 2 = | V | ϕ ( p 1 2 ) , M p 1 2 = | V | ϕ ( p 2 ) and M p 1 p 2 = | V | ϕ ( p 1 ) . Also, we have r p 1 = ϕ ( p 1 p 2 ) 1 , r p 1 2 = ϕ ( p 2 ) 1 , r p 1 p 2 = ϕ ( p 1 ) 1 and r p 2 = 0 . Therefore, by Theorem 2, the normalized Laplacian spectra of W Γ ( Z p 1 2 p 2 ) is
σ N ( W Γ ( Z p 1 2 p 2 ) ) = i = 1 4 M u i r u i + M u i + r u i r u i + M u i σ N ( W Γ ( A u i ) ) { 0 } σ N ( L ( δ p 1 2 p 2 * ) ) = | V | | V | 1 1 ϕ ( p 1 p 2 ) + ϕ ( p 1 ) + ϕ ( p 2 ) 3 ϕ ( p 1 2 ) 1 σ N ( L ( δ p 1 2 p 2 * ) ) .
Thus, the remaining normalized Laplacian eigenvalues are the eigenvalues of the matrix
σ N ( L ( δ p 1 2 p 2 * ) ) = | V | ϕ ( p 1 p 2 ) | V | 1 A B C A 1 D E B D | V | ϕ ( p 2 ) | V | 1 F C E F | V | ϕ ( p 1 ) | V | 1 .
where A = ϕ ( p 1 p 2 ) ϕ ( p 1 2 ) ( | V | 1 ) ( | V | ϕ ( p 1 2 ) ) , B = ϕ ( p 1 p 2 ) ϕ ( p 2 ) | V | 1 , C = ϕ ( p 1 p 2 ) ϕ ( p 1 ) | V | 1 ,
D = ϕ ( p 1 2 ) ϕ ( p 2 ) ( | V | 1 ) ( | V | ϕ ( p 1 2 ) ) , E = ϕ ( p 1 2 ) ϕ ( p 1 ) ( | V | 1 ) ( | V | ϕ ( p 1 2 ) ) , and F = ϕ ( p 1 ) ϕ ( p 2 ) | V | 1 .
Proposition 4. 
The normalized Laplacian spectra of W Γ ( Z n ) , for n = p 1 p 2 p 3 , with p 1 < p 2 < p 3 and p 1 , p 2 , p 3 are distinct primes is given by σ Q ( W Γ ( Z p 1 p 2 p 3 ) ) =
1 | V | | V | 1 ϕ ( p 1 p 2 ) + ϕ ( p 1 p 3 ) + ϕ ( p 2 p 3 ) 3 ϕ ( p 1 ) + ϕ ( p 2 ) + ϕ ( p 3 ) 3 ,
where V is the vertex set of W Γ ( Z n ) . The roots of the characteristic polynomial of the below matrix (4) are the other normalized Laplacian eigenvalues of W Γ ( Z p 1 p 2 p 3 ) .
Proof. 
Let n = p 1 p 2 p 3 . First, we observe that δ p 1 p 2 p 3 * is the complete graph on six vertices, i.e., p 1 , p 2 , p 3 , p 1 p 2 , p 1 p 3 and p 2 p 3 . Then, by using Lemma 3, we have
W Γ ( Z p 1 p 2 p 3 ) = δ p 1 p 2 p 3 * [ W Γ ( A p 1 ) , W Γ ( A p 2 ) , W Γ ( A p 3 ) , W Γ ( A p 1 p 2 ) , W Γ ( A p 1 p 3 ) , W Γ ( A p 2 p 3 ) ] .
By using Lemma 2, we can observe that
W Γ ( Z p 1 p 2 p 3 ) = δ p 1 p 2 p 3 * [ K ¯ ϕ ( p 2 p 3 ) , K ¯ ϕ ( p 1 p 3 ) , K ¯ ϕ ( p 1 p 2 ) , K ϕ ( p 3 ) , K ϕ ( p 2 ) , K ϕ ( p 1 ) ] .
The cardinality | V | of the vertex set V of W Γ ( Z p 1 p 2 p 3 ) is given by ϕ ( p 1 ) + ϕ ( p 2 ) + ϕ ( p 3 ) + ϕ ( p 1 p 2 ) + ϕ ( p 1 p 3 ) + ϕ ( p 2 p 3 ) . It follows that M p 1 = ϕ ( p 1 ) + ϕ ( p 2 ) + ϕ ( p 3 ) + ϕ ( p 1 p 2 ) + ϕ ( p 1 p 3 ) = | V | ϕ ( p 2 p 3 ) , M p 2 = | V | ϕ ( p 1 p 3 ) , M p 3 = | V | ϕ ( p 1 p 2 ) , M p 1 p 2 = | V | ϕ ( p 3 ) , M p 1 p 3 = | V | ϕ ( p 2 ) and M p 2 p 3 = | V | ϕ ( p 1 ) . Also, we see that r p 1 = r p 2 = r p 3 = 0 and r p 1 p 2 = ϕ ( p 3 ) 1 , r p 1 p 3 = ϕ ( p 2 ) 1 and r p 2 p 3 = ϕ ( p 1 ) 1 . Therefore, by Theorem 2, the normalized Laplacian spectra of W Γ ( Z p 1 p 2 p 3 ) is
σ N ( W Γ ( Z p 1 p 2 p 3 ) ) = M p 1 r p 1 + M p 1 + r p 1 r p 1 + M p 1 σ N ( W Γ ( A p 1 ) ) { 0 } M p 2 r p 2 + M p 2 + r p 2 r p 2 + M p 2 σ N ( W Γ ( A p 2 ) ) { 0 } M p 3 r p 3 + M p 3 + r p 3 r p 3 + M p 3 σ N ( W Γ ( A p 3 ) ) { 0 } M p 1 p 2 r p 1 p 2 + M p 1 p 2 + r p 1 p 2 r p 1 p 2 + M p 1 p 2 σ N ( W Γ ( A p 1 p 2 ) ) { 0 } M p 1 p 3 r p 1 p 3 + M p 1 p 3 + r p 1 p 3 r p 1 p 3 + M p 1 p 3 σ N ( W Γ ( A p 1 p 3 ) ) { 0 } M p 2 p 3 r p 2 p 3 + M p 2 p 3 + r p 2 p 3 r p 2 p 3 + M p 2 p 3 σ N ( W Γ ( A p 2 p 3 ) ) { 0 } σ N ( L ( δ p 1 p 2 p 3 * ) ) = 1 | V | | V | 1 ϕ ( p 1 p 2 ) + ϕ ( p 1 p 3 ) + ϕ ( p 2 p 3 ) 3 ϕ ( p 1 ) + ϕ ( p 2 ) + ϕ ( p 3 ) 3 σ N ( L ( δ p 1 p 2 p 3 * ) ) .
Thus, the remaining normalized Laplacian eigenvalues are the eigenvalues of the matrix σ Q ( L ( δ p 1 p 2 p 3 ) ) = | V | ϕ ( p 2 p 3 ) | V | 1 ϕ ( p 2 p 3 ) ϕ ( p 1 p 3 ) | V | 1 ϕ ( p 2 p 3 ) ϕ ( p 1 p 2 ) | V | 1 ϕ ( p 2 p 3 ) ϕ ( p 3 ) ( | V | 1 ) ( | V | ϕ ( p 3 ) ) ϕ ( p 2 p 3 ) ϕ ( p 2 ) ( | V | 1 ) ( | V | ϕ ( p 2 ) ) ϕ ( p 2 p 3 ) ϕ ( p 1 ) ( | V | 1 ) ( | V | ϕ ( p 1 ) ) ϕ ( p 2 p 3 ) ϕ ( p 1 p 3 ) | V | 1 | V | ϕ ( p 1 p 3 ) | V | 1 ϕ ( p 1 p 3 ) ϕ ( p 1 p 2 ) | V | 1 ϕ ( p 1 p 3 ) ϕ ( p 3 ) ( | V | 1 ) ( | V | ϕ ( p 3 ) ) ϕ ( p 1 p 3 ) ϕ ( p 2 ) ( | V | 1 ) ( | V | ϕ ( p 2 ) ) ϕ ( p 1 p 3 ) ϕ ( p 1 ) ( | V | 1 ) ( | V | ϕ ( p 1 ) ) ϕ ( p 2 p 3 ) ϕ ( p 1 p 2 ) | V | 1 ϕ ( p 1 p 2 ) ϕ ( p 1 p 3 ) | V | 1 | V | ϕ ( p 1 p 2 ) | V | 1 ϕ ( p 1 p 2 ) ϕ ( p 3 ) ( | V | 1 ) ( | V | ϕ ( p 3 ) ) ϕ ( p 1 p 2 ) ϕ ( p 2 ) ( | V | 1 ) ( | V | ϕ ( p 2 ) ) ϕ ( p 1 p 2 ) ϕ ( p 1 ) ( | V | 1 ) ( | V | ϕ ( p 1 ) ) ϕ ( p 2 p 3 ) ϕ ( p 3 ) ( | V | 1 ) ( | V | ϕ ( p 3 ) ) ϕ ( p 1 p 3 ) ϕ ( p 3 ) ( | V | 1 ) ( | V | ϕ ( p 3 ) ) ϕ ( p 1 p 2 ) ϕ ( p 3 ) ( | V | 1 ) ( | V | ϕ ( p 3 ) ) | V | ϕ ( p 3 ) | V | 1 ϕ ( p 3 ) ϕ ( p 2 ) ( | V | ϕ ( p 3 ) ) ( | V | ϕ ( p 2 ) ) ϕ ( p 3 ) ϕ ( p 1 ) ( | V | ϕ ( p 3 ) ) ( | V | ϕ ( p 1 ) ) ϕ ( p 2 p 3 ) ϕ ( p 2 ) ( | V | 1 ) ( | V | ϕ ( p 2 ) ) ϕ ( p 1 p 3 ) ϕ ( p 2 ) ( | V | 1 ) ( | V | ϕ ( p 2 ) ) ϕ ( p 1 p 2 ) ϕ ( p 2 ) ( | V | 1 ) ( | V | ϕ ( p 2 ) ) ϕ ( p 3 ) ϕ ( p 2 ) ( | V | ϕ ( p 3 ) ) ( | V | ϕ ( p 2 ) ) | V | ϕ ( p 2 ) | V | 1 ϕ ( p 2 ) ϕ ( p 1 ) ( | V | ϕ ( p 2 ) ) ( | V | ϕ ( p 1 ) ) ϕ ( p 2 p 3 ) ϕ ( p 1 ) ( | V | 1 ) ( | V | ϕ ( p 1 ) ) ϕ ( p 1 p 3 ) ϕ ( p 1 ) ( | V | 1 ) ( | V | ϕ ( p ) ) ϕ ( p 1 p 2 ) ϕ ( p 1 ) ( | V | 1 ) ( | V | ϕ ( p 1 ) ) ϕ ( p 3 ) ϕ ( p 1 ) ( | V | ϕ ( p 3 ) ) ( | V | ϕ ( p 1 ) ) ϕ ( p 2 ) ϕ ( p 1 ) ( | V | ϕ ( p 2 ) ) ( | V | ϕ ( p 1 ) ) | V | ϕ ( p 1 ) | V | 1
Theorem 3. 
The normalized Laplacian spectra of W Γ ( Z n ) , for n = p 1 m p 2 ( m 2 , and p 1 , p 2 are distinct primes) is given by
σ N ( W Γ ( Z p 1 m p 2 ) ) = | V | | V | 1 1 i = 1 m ϕ ( p 1 m i p 2 ) + i = 1 m 1 ϕ ( p 1 m i ) ( 2 m 1 ) ϕ ( p 1 m ) 1 ,
where V is the vertex set of W Γ ( Z n ) . The roots of the characteristic polynomial of the below matrix (4) are the other normalized Laplacian eigenvalues of W Γ ( Z n ) .
Proof. 
Let n = p 1 m p 2 ( m 2 ) . The vertex set of the graph δ p 1 m p 2 comprises the elements from the set { p 1 , p 1 2 , , p 1 m , p 2 , p 1 p 2 , p 1 2 p 2 , , p 1 m 1 p 2 } . Then, by using Lemma 3, we have
W Γ ( Z p 1 m p 2 ) = δ p 1 m p 2 * [ W Γ ( A p 1 ) , W Γ ( A p 1 2 ) , , W Γ ( A p 1 m ) , W Γ ( A p 2 ) , W Γ ( A p 1 p 2 ) , W Γ ( A p 1 2 p 2 ) , , W Γ ( A p 1 m 1 p 2 ) ] .
By using Lemma 2, also we can observe that
W Γ ( Z p 1 m p 2 ) = δ p 1 m p 2 * [ K ϕ ( p 1 m 1 p 2 ) , K ϕ ( p 1 m 2 p 2 ) , , K ϕ ( p 2 ) , K ¯ ϕ ( p 1 m ) , K ϕ ( p 1 m 1 ) , , K ϕ ( p 1 ) ] .
The cardinality | V | of the vertex set V of W Γ ( Z p 1 m p 2 ) is given by ϕ ( p 1 m 1 p 2 ) + ϕ ( p 1 m 2 p 2 ) + ϕ ( p 1 m 3 p 2 ) + + ϕ ( p 2 ) + ϕ ( p 1 m 1 ) + ϕ ( p 1 m 2 ) + ϕ ( p 1 m 3 ) + + ϕ ( p 1 ) + ϕ ( p 1 m ) . It follows that M p 1 = ϕ ( p 1 m ) + ϕ ( p 1 m 2 p 2 ) + ϕ ( p 1 m 3 p 2 ) + + ϕ ( p 2 ) + ϕ ( p 1 m 1 ) + ϕ ( p 1 m 2 ) + ϕ ( p 1 m 3 ) + + ϕ ( p 1 ) = | V | ϕ ( p 1 m 1 p 2 ) , M p 1 2 = | V | ϕ ( p 1 m 2 p 2 ) , , M p 1 m = | V | ϕ ( p 2 ) , M p 1 p 2 = | V | ϕ ( p 1 m 1 ) , , M p 1 r p 2 = | V | ϕ ( p 1 m r ) , , M p 1 m 1 p 2 = | V | ϕ ( p 1 ) , M p 2 = | V | ϕ ( p 1 m ) . Also, r p 1 = ϕ ( p 1 m 1 p 2 ) 1 , r p 1 2 = ϕ ( p 1 m 2 p 2 ) 1 , , r p 1 m = ϕ ( p 2 ) 1 , r p 1 p 2 = ϕ ( p 1 m 1 ) 1 , , r p 1 k p 2 = ϕ ( p 1 m k ) 1 , , r p 1 m 1 p 2 = ϕ ( p 1 ) 1 and r p 2 = 0 . Therefore, by Theorem 2, the normalized Laplacian spectra of W Γ ( Z p 1 m p 2 ) is given by
σ Q ( W Γ ( Z p 1 m p 2 ) ) = M p 1 r p 1 + M p 1 + r p 1 r p 1 + M p 1 σ N ( W Γ ( A p 1 ) ) { 0 } M p 1 2 r p 1 2 + M p 1 2 + r p 1 2 r p 1 2 + M p 1 2 σ N ( W Γ ( A p 1 2 ) ) { 0 } M p 1 m r p 1 m + M p 1 m + r p 1 m r p 1 m + M p 1 m σ N ( W Γ ( A p 1 m ) ) { 0 } M p 2 r p 2 + M p 2 + r p 2 r p 2 + M p 2 σ N ( W Γ ( A p 2 ) ) { 0 } M p 1 p 2 r p 1 p 2 + M p 1 p 2 + r p 1 p 2 r p 1 p 2 + M p 1 p 2 σ N ( W Γ ( A p 1 p 2 ) ) { 0 } M p 1 m 1 p 2 r p 1 m 1 p 2 + M p 1 m 1 p 2 + r p 1 m 1 p 2 r p 1 m 1 p 2 + M p 1 m 1 p 2 σ N ( W Γ ( A p 1 m 1 p 2 ) ) { 0 } σ N ( L ( δ p 1 m p 2 * ) ) = | V | | V | 1 1 i = 1 m ϕ ( p 1 m i p 2 ) + i = 1 m 1 ϕ ( p 1 m i ) ( 2 m 1 ) ϕ ( p 1 m ) 1 σ Q ( L ( δ p 1 m p 2 * ) ) .
The rest of the 2 m normalized Laplacian eigenvalues are the eigenvalues of the matrix σ N ( L ( δ p 1 m p 2 * ) ) =
| V | ϕ ( p 1 m 1 p 2 ) | V | 1 ϕ ( p 1 m 1 p 2 ) ϕ ( p 1 m 2 p 2 ) | V | 1 ϕ ( p 1 m 1 p 2 ) ϕ ( p 2 ) | V | 1 ϕ ( p 1 m 1 p 2 ) ϕ ( p 1 m ) ( | V | 1 ) ( | V | ϕ ( p 1 m ) ) ϕ ( p 1 m 1 p 2 ) ϕ ( p 1 m 1 ) | V | 1 ϕ ( p 1 m 1 p 2 ) ϕ ( p 1 2 ) | V | 1 ϕ ( p 1 m 1 p 2 ) ϕ ( p 1 ) | V | 1 ϕ ( p 1 m 1 p 2 ) ϕ ( p 1 m 2 p 2 ) | V | 1 | V | ϕ ( p 1 m 2 p 2 ) | V | 1 ϕ ( p 1 m 2 p 2 ) ϕ ( p 1 m 2 p 2 ) | V | 1 ϕ ( p 1 m 2 p 2 ) ϕ ( p 1 m ) ( | V | 1 ) ( | V | ϕ ( p 1 m ) ) ϕ ( p 1 m 2 p 2 ) ϕ ( p 1 m 1 ) | V | 1 ϕ ( p 1 m 2 p 2 ) ϕ ( p 1 2 ) | V | 1 ϕ ( p 1 m 2 p 2 ) ϕ ( p 1 ) | V | 1 ϕ ( p 1 m 1 p 2 ) ϕ ( p 2 ) | V | 1 ϕ ( p 1 m 2 p 2 ) ϕ ( p 2 ) | V | 1 | V | ϕ ( p 2 ) | V | 1 ϕ ( p 2 ) ϕ ( p 1 m ) ( | V | 1 ) ( | V | ϕ ( p 1 m ) ) ϕ ( p 2 ) ϕ ( p 1 m 1 ) | V | 1 ϕ ( p 2 ) ϕ ( p 1 2 ) | V | 1 ϕ ( p 2 ) ϕ ( p 1 ) | V | 1 ϕ ( p 1 m 1 p 2 ) ϕ ( p 1 m ) ( | V | 1 ) ( | V | ϕ ( p 1 m ) ) ϕ ( p 1 m 2 p 2 ) ϕ ( p 1 m ) ( | V | 1 ) ( | V | ϕ ( p 1 m ) ) ϕ ( p 1 m 2 p 2 ) ϕ ( p 1 m ) ( | V | 1 ) ( | V | ϕ ( p 1 m ) ) 1 ϕ ( p 1 m 1 ) ϕ ( p 1 m ) ( | V | 1 ) ( | V | ϕ ( p 1 m ) ) ϕ ( p 1 2 p 2 ) ϕ ( p 1 m ) ( | V | 1 ) ( | V | ϕ ( p 1 m ) ) ϕ ( p 1 p 2 ) ϕ ( p 1 m ) ( | V | 1 ) ( | V | ϕ ( p 1 m ) ) ϕ ( p 1 m 1 p 2 ) ϕ ( p 1 m 1 ) | V | 1 ϕ ( p 1 m 2 p 2 ) ϕ ( p 1 m 1 ) | V | 1 ϕ ( p 2 ) ϕ ( p 1 m 1 ) | V | 1 ϕ ( p 1 m 1 ) ϕ ( p 1 m ) ( | V | 1 ) ( | V | ϕ ( p 1 m ) ) | V | ϕ ( p 1 m 1 ) | V | 1 ϕ ( p 1 m 1 ) ϕ ( p 1 2 ) | V | 1 ϕ ( p 1 m 1 ) ϕ ( p 1 ) | V | 1 ϕ ( p 1 m 1 p 2 ) ϕ ( p 1 2 ) | V | 1 ϕ ( p 1 m 2 p 2 ) ϕ ( p 1 2 ) | V | 1 ϕ ( p 2 ) ϕ ( p 1 2 ) | V | 1 ϕ ( p 1 2 ) ϕ ( p 1 m ) ( | V | 1 ) ( | V | ϕ ( p 1 m ) ) ϕ ( p 1 m 1 ) ϕ ( p 1 2 ) | V | 1 | V | ϕ ( p 1 2 ) | V | 1 ϕ ( p 1 2 ) ϕ ( p 1 ) | V | 1 ϕ ( p 1 m 1 p 2 ) ϕ ( p 1 ) | V | 1 ϕ ( p 1 m 2 p 2 ) ϕ ( p 1 ) | V | 1 ϕ ( p 2 ) ϕ ( p 1 ) | V | 1 ϕ ( p 1 ) ϕ ( p 1 m ) ( | V | 1 ) ( | V | ϕ ( p 1 m ) ) ϕ ( p 1 m 1 ) ϕ ( p 1 ) | V | 1 ϕ ( p 1 2 ) ϕ ( p 1 ) | V | 1 | V | ϕ ( p 1 ) | V | 1
Theorem 4. 
Let n = p 1 p 2 p m q 1 k 1 q 2 k 2 q r k r ( k i 2 , m 1 , r 0 ) , where p i ’s and q i ’s are distinct primes. Suppose { u 1 , u 2 , , u τ ( n ) 2 } is the set of all proper divisors of n . Then, the normalized Laplacian spectra of W Γ ( Z n ) is given by
{ 1 | V | | V | 1 i = 1 m ϕ ( n p i ) m u i p i ϕ ( n u i ) ( τ ( n ) 2 m ) } ,
where V is the vertex set of W Γ ( Z n ) . The roots of the characteristic polynomial of the below matrix (4) are the other normalized Laplacian eigenvalues of W Γ ( Z n ) .
Proof. 
Suppose that n = p 1 p 2 p m q 1 k 1 q 2 k 2 q r k r ( k i 2 , m 1 , r 0 ) , where p i ’s and q i ’s are distinct primes. Let D = { p 1 , p 2 , , p m } , then by using Theorem 2, the normalized Laplacian spectra of W Γ ( Z n ) is
σ N ( W Γ ( Z n ) ) = u i D M u i r u i + r u i + r u i r u i + M u i σ N ( W Γ ( A u i ) ) { 0 } u i D M u i r u i + r u i + r u i r u i + M u i σ N ( W Γ ( A u i ) ) { 0 } σ N ( L ( δ n * ) ) .
Using Lemma 1, Lemma 2 and Corollary 1, we can derive the following results: for each u i D , we have W Γ ( A u i ) = K ¯ ϕ ( n u i ) and for u j D , we have W Γ ( A u j ) = K ϕ ( n u j ) . It can be noted that the size, denoted as | V | , of the vertex set V in the graph W Γ ( Z n ) is equal to the sum of ϕ ( n u i ) for i ranging from 1 to τ ( n ) 2 , i.e., | V | = i = 1 τ ( n ) 2 ϕ n u i . Also, note that for 1 i τ ( n ) 2 , we have
M u i = j = 1 , j i τ ( n ) 2 ϕ n u j = | V | ϕ n u i .
Also, r u i = 0 for u i D and r u j = ϕ ( n u j ) 1 for u j D . Thus, we obtain
σ Q ( W Γ ( Z n ) ) = u i D 1 + σ N ( K ¯ ϕ ( n u i ) ) ) { 0 } u j D | V | ϕ n u j | V | 1 + σ Q ( K ϕ ( n u j ) ) ) { 0 } σ N ( L ( δ n * ) ) = u i D 1 + 0 ϕ n u i { 0 } u j D | V | ϕ n u j | V | 1 + 0 ϕ n u j ϕ n u j 1 1 ϕ n u j 1 { 0 } σ N ( L ( δ n * ) ) = u i D 1 ϕ n u i 1 u j D | V | | V | 1 ϕ n u j 1 σ N ( L ( δ n * ) ) = 1 | V | | V | 1 i = 1 m ϕ ( n p i ) m u i p i ϕ ( n u i ) ( τ ( n ) 2 m ) σ N ( L ( δ n * ) ) .
Thus, the remaining normalized Laplacian eigenvalues are the eigenvalues of the matrix σ N ( L ( δ n * ) ) =
1 ϕ ( n u 1 ) ϕ ( n u 2 ) | V | ϕ ( n u 1 ) | V | ϕ ( n u 2 ) ϕ ( n u 1 ) ϕ ( n u m ) | V | ϕ ( n u 1 ) | V | ϕ ( n u m ) ϕ ( n u 1 ) ϕ ( n u m + 1 ) | V | ϕ ( n u 1 ) | V | 1 ϕ ( n u 1 ) ϕ ( n u τ ( n ) 2 ) | V | ϕ ( n u 1 ) | V | 1 ϕ ( n u 1 ) ϕ ( n u 2 ) | V | ϕ ( n u 1 ) | V | ϕ ( n u 2 ) 1 ϕ ( n u 2 ) ϕ ( n u m ) | V | ϕ ( n u 2 ) | V | ϕ ( n u m ) ϕ ( n u 2 ) ϕ ( n u m + 1 ) | V | ϕ ( n u 2 ) | V | 1 ϕ ( n u 2 ) ϕ ( n u τ ( n ) 2 ) | V | ϕ ( n u 2 ) | V | 1 ϕ ( n u 1 ) ϕ ( n u m ) | V | ϕ ( n u 1 ) | V | ϕ ( n u m ) ϕ ( n u 2 ) ϕ ( n u m ) | V | ϕ ( n u 2 ) | V | ϕ ( n u m ) 1 ϕ ( n u m ) ϕ ( n u m + 1 ) | V | ϕ ( n u m ) | V | 1 ϕ ( n u m ) ϕ ( n u τ ( n ) 2 ) | V | ϕ ( n u m ) | V | 1 ϕ ( n u 1 ) ϕ ( n u m + 1 ) | V | ϕ ( n u 1 ) | V | 1 ϕ ( n u 2 ) ϕ ( n u m + 1 ) | V | ϕ ( n u 2 ) | V | 1 ϕ ( n u m ) ϕ ( n u m + 1 ) | V | ϕ ( n u m ) | V | 1 | V | ϕ ( n u m + 1 ) | V | 1 ϕ ( n u m + 1 ) ϕ ( n u τ ( n ) 2 ) | V | 1 ϕ ( n u 1 ) ϕ ( n u τ ( n ) 2 ) | V | ϕ ( n u 1 ) | V | 1 ϕ ( n u 2 ) ϕ ( n u τ ( n ) 2 ) | V | ϕ ( n u 2 ) | V | 1 ϕ ( n u m ) ϕ ( n u τ ( n ) 2 ) | V | ϕ ( n u m ) | V | 1 ϕ ( n u m + 1 ) ϕ ( n u τ ( n ) 2 ) | V | 1 | V | ϕ ( n u τ ( n ) 2 ) | V | 1
Example 2. 
The normalized Laplacian spectra of weakly zero-divisor graph W Γ ( Z 30 ) (Figure 2a,b).
Let n = 30 = 2 × 3 × 5 . First, we observe that δ 30 * is the complete graph on six vertices, i.e., { 2 , 3 , 5 , 6 , 10 , 15 } . Then, by using Lemma 3, we have
W Γ ( Z 30 ) = δ 30 * [ W Γ ( A 2 ) , W Γ ( A 3 ) , W Γ ( A 5 ) , W Γ ( A 6 ) , W Γ ( A 10 ) , W Γ ( A 15 ) ] .
By using Lemma 2, we can also observe that
W Γ ( Z 30 ) = δ 30 * [ K ¯ 8 , K ¯ 4 , K ¯ 2 , K 4 , K 2 , K 1 ] .
The cardinality | V | of the vertex set V of W Γ ( Z 30 ) is given by ϕ ( 2 ) + ϕ ( 3 ) + ϕ ( 5 ) + ϕ ( 6 ) + ϕ ( 10 ) + ϕ ( 15 ) = 13 . It follows that M 2 = ϕ ( 2 ) + ϕ ( 3 ) + ϕ ( 5 ) + ϕ ( 6 ) + ϕ ( 10 ) = | V | ϕ ( 15 ) = 5 , M 3 = | V | ϕ ( 10 ) = 9 , M 5 = | V | ϕ ( 6 ) = 11 , M 6 = | V | ϕ ( 5 ) = 9 , M 10 = | V | ϕ ( 3 ) = 11 and M 15 = | V | ϕ ( 2 ) = 12 . Also, we see that r 2 = r 3 = r 5 = 0 , r 15 = 0 and r 6 = 3 , r 10 = 1 . Therefore, by Theorem 2, the normalized Laplacian spectra of W Γ ( Z 30 )
σ N ( W Γ ( Z 30 ) ) = M 2 r 2 + M 2 + r 2 r 2 + M 2 σ N ( W Γ ( A 2 ) ) { 0 } M 3 r 3 + M 3 + r 3 r 3 + M 3 σ N ( W Γ ( A 3 ) ) { 0 } M 5 r 5 + M 5 + r 5 r 5 + M 5 σ N ( W Γ ( A 5 ) ) { 0 } M 6 r 6 + M 6 + r 6 r 6 + M 6 σ N ( W Γ ( A 6 ) ) { 0 } M 10 r 10 + M 10 + r 10 r 10 + M 10 σ N ( W Γ ( A 10 ) ) { 0 } M 15 r 15 + M 15 + r 15 r 15 + M 15 σ N ( W Γ ( A 15 ) ) { 0 } σ N ( L ( δ 30 * ) ) = 1 13 12 11 4 σ N ( L ( δ 30 * ) ) .
The remaining normalized Laplacian eigenvalues are the eigenvalues of the matrix L ( δ 30 * )
1 4 3 2 5 4 55 2 15 2 15 2 15 4 3 2 5 1 2 3 2 11 2 3 1 3 1 3 2 3 1 3 1 5 4 55 2 3 2 11 1 2 33 1 33 1 66 2 15 2 3 2 11 2 33 3 4 1 3 2 1 6 2 15 1 3 2 3 1 33 1 3 2 11 12 1 6 2 2 15 1 3 1 5 1 66 1 6 1 6 2 1 .
The approximated eigenvalues of the above matrix are
{ 0.797 , 1.014 , 1.083 , 1.135 , 1.289 , 1.943 } .
The major innovation of this paper lies in its exploration of the normalized Laplacian spectra of the weakly zero-divisor graph W Γ ( R ) for finite commutative rings R with 1 0 . While previous research has investigated zero-divisor graphs, our work introduces a novel perspective by focusing on the weaker condition of weakly zero-divisors and employing spectral graph theory techniques. Specifically, we introduce the use of the normalized Laplacian spectra in conjunction with the H-join operation graphs, as introduced by Wu et al. [24] to unveil previously uncharted spectral characteristics of these graphs. This innovative approach not only provides a deeper understanding of the underlying algebraic structures but also opens up new avenues for research at the intersection of algebra and graph theory. Furthermore, our investigation extends to the special case of W Γ ( Z n ) for various values of n , offering a comprehensive analysis that adds substantial value to the field.

5. Conclusions

This paper centers on the exploration of an algebraic graph theory problem. We provide a solid foundation by offering background information and a comprehensive survey of relevant literature. The structure and presentation of this paper adhere to conventional norms and practices. Our study has delved into the normalized Laplacian spectra of weakly zero-divisor graphs in the context of finite commutative rings with non-zero identities. We focused our investigation on the weakly zero-divisor graph denoted as W Γ ( R ) , where R represents such a ring. We established that the weakly zero-divisor graph is a valuable construct for understanding the structural properties of finite commutative rings. By exploring the normalized Laplacian spectra of these graphs, we gained insights into their spectral characteristics, shedding light on their algebraic and combinatorial properties.
Notably, our research extended to various finite commutative rings represented by Z n , where n took on different values. Through this extensive exploration, we observed how the spectral properties of the weakly zero-divisor graph varied with changes in the underlying ring structure. The findings from this study not only contribute to the field of algebraic graph theory but also have practical implications in areas such as network analysis and design. Understanding the spectral behavior of weakly zero-divisor graphs can aid in optimizing communication networks and other systems where graph theory plays a role.

Author Contributions

Conceptualization, N.U.R. and A.A.; Formal analysis, N. and A.A.; Investigation, N.U.R.; Methodology, A.A.; Software, N.; Supervision, N.U.R.; Validation, A.A.; Visualization, A.A.; Writing—original draft, N.U.R. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

All data required for this article are included within this article.

Acknowledgments

The authors are greatly indebted to the referee for their valuable suggestions and comments, which have immensely improved the article.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Akbari, S.; Mohammadian, A. On zero divisor graphs of a commutative ring. J. Algebra 2004, 274, 847–855. [Google Scholar] [CrossRef]
  2. Anderson, D.F.; Livingston, P.S. The zero-divisor graph of a commutative ring. J. Algebra 1999, 217, 434–447. [Google Scholar] [CrossRef]
  3. Anderson, D.F.; Axtell, M.C.; Stickles, J.A. Zero-divisor graphs in a commutative ring. In Commutative Algebra-Noetherian and Non-Noetherian Perspectives; Springer: New York, NY, USA, 2011; pp. 23–45. [Google Scholar]
  4. Cvetković, D.M.; Rowlison, P.; Simić, S. An Introduction to the Theory of Graph Spectra; London Math. S. Student Text, 75; Cambridge University Press, Inc.: Cambridge, UK, 2010. [Google Scholar]
  5. Pirzada, S. An Introduction to Graph Theory; Universities Press, Orient Black-Swan: Hyderabad, India, 2012. [Google Scholar]
  6. Young, M. Adjacency matrices of zero divisor graphs of integer modulo n. Involve 2015, 8, 753–761. [Google Scholar] [CrossRef]
  7. Chattopadhyay, S.; Patra, K.L.; Sahoo, B.K. Laplacian eigenvalues of the zero-divisor graph of the ring Zn. Linear Algebra Appl. 2020, 584, 267–286. [Google Scholar]
  8. Pirzada, S.; Wani, B.A.; Somasundaram, A. On the eigenvalue of zero-divisor graph associated to finite ring ZpMqN. AKCE Int. J. Graphs Comb. 2021, 18, 1–6. [Google Scholar] [CrossRef]
  9. Rather, B.A.; Pirzada, S.; Naikoo, T.A.; Shang, Y. On Laplacian eigenvalues of the zero-divisor graph associated to the ring of integers modulo n. Mathematics 2021, 9, 482. [Google Scholar] [CrossRef]
  10. Pirzada, S.; Rather, B.A.; Chishti, T.A.; Samee, U. On normalized Laplacian spectrum of zero-divisor graphs of commutative ring Zn. Electron. J. Graph Theory Appl. 2021, 9, 331–345. [Google Scholar]
  11. Rehman, N.; Nazim; Nazim, M. Exploring normalized distance Laplacian eigenvalues of the zero-divisor graph Zn. Rendiconti del Circolo Matematico di Palermo Series 2023, 2, 1–12. [Google Scholar] [CrossRef]
  12. Rather, B.A.; Pirzada, S.; Chishti, T.A.; Alghamdi, A.M. On normalized Laplacian eigenvalues of power graphs associated to finite cyclic groups. Discret. Math. Algorithms Appl. 2023, 15, 2250070. [Google Scholar]
  13. Ashraf, M.; Mozumder, M.R.; Rashid, M.; Nazim. On Aα spectrum of the zero-divisor graph of the ring Zn. Discret. Math. Algorithms Appl. 2023. [Google Scholar] [CrossRef]
  14. Magi, P.; Jose, S.M.; Kishore, A. Spectrum of the zero-divisor graph on the ring of integers modulo n. J. Math. Comput. Sci. 2020, 10, 1643–1666. [Google Scholar]
  15. Patil, A.; Shinde, K. Spectrum of the zero-divisor graph of von Neumann regular rings. J. Algebra Appl. 2022, 21, 2250193. [Google Scholar] [CrossRef]
  16. Yang, X.; Wu, L.; Zhang, H. A space-time spectral order sinc-collocation method for the fourth-order nonlocal heat model arising in viscoelasticity. Appl. Math. Comput. 2023, 457, 128192. [Google Scholar]
  17. Jiang, X.; Wang, J.; Wang, W.; Zhang, H. A Predictor-Corrector Compact Difference Scheme for a Nonlinear Fractional Differential Equation. Fractal Fract. 2023, 7, 521. [Google Scholar]
  18. Tian, Q.; Yang, X.; Zhang, H.; Da, X. An implicit robust numerical scheme with graded meshes for the modified Burgers model with nonlocal dynamic properties. Comput. Appl. Math. 2023, 42, 246. [Google Scholar]
  19. Zhang, H.; Liu, Y.; Yang, X. An efficient ADI difference scheme for the nonlocal evolution problem in three-dimensional space. Appl. Math. Comput. 2023, 69, 651–674. [Google Scholar]
  20. Nikmehr, M.J.; Azadi, A.; Nikandish, R. The weakly zero-divisor graph of a commutative ring. Rev. Unión Mat. Argent. 2021, 62, 105–116. [Google Scholar]
  21. Shariq, M.; Mathil, P.; Kumar, J. Laplacian spectrum of weakly zero-divisor graph of the ring Zn. arXiv 2023, arXiv:2307.12757. [Google Scholar]
  22. Rehman, N.; Nazim, M.; Mir, S.A. On the planarity, genus and crosscap of weakly zero-divisor graph of commutative rings. Rev. Unión Mat. Argent. 2022. accepted. [Google Scholar] [CrossRef]
  23. Cardoso, D.M.; De Freitas, M.A.; Martins, E.N.; Robbiano, M. Spectra of graphs obtained by a generalization of the join of graph operations. Discret. Math. 2013, 313, 917–930. [Google Scholar] [CrossRef]
  24. Wu, B.F.; Lou, Y.Y.; He, C.X. Signless Laplacian and normalized Laplacian on the H-join operation of graphs. Discret. Math. Algorithms Appl. 2014, 6, 1450046. [Google Scholar] [CrossRef]
Figure 1. The Graph W Γ ( Z 12 ) .
Figure 1. The Graph W Γ ( Z 12 ) .
Mathematics 11 04310 g001
Figure 2. (a) The Graph W Γ ( Z 30 ) ; (b) The Graph δ 30 * .
Figure 2. (a) The Graph W Γ ( Z 30 ) ; (b) The Graph δ 30 * .
Mathematics 11 04310 g002
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Nazim; Rehman, N.U.; Alghamdi, A. On Normalized Laplacian Spectra of the Weakly Zero-Divisor Graph of the Ring ℤn. Mathematics 2023, 11, 4310. https://doi.org/10.3390/math11204310

AMA Style

Nazim, Rehman NU, Alghamdi A. On Normalized Laplacian Spectra of the Weakly Zero-Divisor Graph of the Ring ℤn. Mathematics. 2023; 11(20):4310. https://doi.org/10.3390/math11204310

Chicago/Turabian Style

Nazim, Nadeem Ur Rehman, and Ahmad Alghamdi. 2023. "On Normalized Laplacian Spectra of the Weakly Zero-Divisor Graph of the Ring ℤn" Mathematics 11, no. 20: 4310. https://doi.org/10.3390/math11204310

APA Style

Nazim, Rehman, N. U., & Alghamdi, A. (2023). On Normalized Laplacian Spectra of the Weakly Zero-Divisor Graph of the Ring ℤn. Mathematics, 11(20), 4310. https://doi.org/10.3390/math11204310

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop