Version 1
: Received: 21 October 2024 / Approved: 22 October 2024 / Online: 22 October 2024 (11:05:44 CEST)
How to cite:
Alsaluli, A. A.; Fakieh, W. M.; Alashwali, H. S. Laplacian Spectrum and Vertex Connectivity of the Unit Graph of the Ring Zprqs. Preprints2024, 2024101709. https://doi.org/10.20944/preprints202410.1709.v1
Alsaluli, A. A.; Fakieh, W. M.; Alashwali, H. S. Laplacian Spectrum and Vertex Connectivity of the Unit Graph of the Ring Zprqs. Preprints 2024, 2024101709. https://doi.org/10.20944/preprints202410.1709.v1
Alsaluli, A. A.; Fakieh, W. M.; Alashwali, H. S. Laplacian Spectrum and Vertex Connectivity of the Unit Graph of the Ring Zprqs. Preprints2024, 2024101709. https://doi.org/10.20944/preprints202410.1709.v1
APA Style
Alsaluli, A. A., Fakieh, W. M., & Alashwali, H. S. (2024). Laplacian Spectrum and Vertex Connectivity of the Unit Graph of the Ring Zprqs. Preprints. https://doi.org/10.20944/preprints202410.1709.v1
Chicago/Turabian Style
Alsaluli, A. A., Wafaa M Fakieh and Hanaa S Alashwali. 2024 "Laplacian Spectrum and Vertex Connectivity of the Unit Graph of the Ring Zprqs" Preprints. https://doi.org/10.20944/preprints202410.1709.v1
Abstract
In this paper, we examine the interplay between the structural and spectral properties of the unit graph G(Zn) for n=p1r1p2r2...pkrk, where p1,p2,...,pk are distinct primes and k,r1,r2,...,rk are positive integers such that at least one of the ri must be greater than 1. We first analyze the structure of the unit graph of Zn as a generalized join graph under these conditions. We then determine the Laplacian spectrum of G(Zn) and deduce that it is integral for all n. Consequently, we obtain Laplacian spectral radius and algebraic connectivity of G(Zn). We also prove that the vertex connectivity of G(Zpq) is (p−2)q, where 2≠p<q. We deduce the vertex connectivity of G(Zn) when n=prqs, where 2≠p<q are primes and r,s are positive integers. Finally, we present conjectures about the vertex connectivity of G(Zn) when n=p1p2...pk and n=p1r1p2r2...pkrk, where pi are distinct primes, ri are positive integers, and 1≤i≤k.
Copyright:
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.