Laplacian Spectrum and Vertex Connectivity of the Unit Graph of the Ring \({ℤ_{p^{r}q^{s}}}\)

In this paper, we examine the interplay between the structural and spectral properties of the unit graph $G\left({\mathbb{Z}}_n\right)$ for $n=p_1^{r_1}{p}_2^{r_2}\dots p_k^{r_k}$, where $p_1,p_2,\dots ,p_k$ are distinct primes and $k,r_1,r_2,\dots ,r_k$ are positive integers such that at least one of the $r_i$ must be greater than 1. We first analyze the structure of the unit graph of ${\mathbb{Z}}_n$, treating it as what we will define as a ‘generalized join graph’ under these conditions. We then determine the Laplacian spectrum of $G\left({\mathbb{Z}}_n\right)$ and deduce that it is integral for all n. Consequently, we obtain the Laplacian spectral radius and algebraic connectivity of $G\left({\mathbb{Z}}_n\right)$. We also prove that the vertex connectivity of $G\left({\mathbb{Z}}_{pq}\right)$ is $(p-2)q$, where $2\ne p<q$. We deduce the vertex connectivity of $G\left({\mathbb{Z}}_n\right)$ when $n=p^r{q}^s$, where $2\ne p<q$ are primes and $r,s$ are positive integers. Finally, we present conjectures regarding the vertex connectivity of $G\left({\mathbb{Z}}_n\right)$ when $n=p_1{p}_2\dots p_k$ and $n=p_1^{r_1}{p}_2^{r_2}\dots p_k^{r_k}$, where $p_i$ are distinct primes, $r_i$ are positive integers, and $1\le i\le k$.