Back to Search Start Over

On Laplacian integrability of comaximal graphs of commutative rings.

Authors :
Rather, Bilal Ahmad
Aouchiche, Mustapha
Imran, Muhammed
Source :
Indian Journal of Pure & Applied Mathematics; Mar2024, Vol. 55 Issue 1, p310-324, 15p
Publication Year :
2024

Abstract

For a commutative ring R, the comaximal graph Γ (R) of R is a simple graph with vertex set R and two distinct vertices u and v of Γ (R) are adjacent if and only if a R + b R = R . In this article, we find the Laplacian eigenvalues of Γ (Z n) and show that the algebraic connectivity of Γ (Z n) is always an even integer and equals ϕ (n) , thereby giving a large family of graphs with integral algebraic connectivity. Further, we prove that the second largest Laplacian eigenvalue of Γ (Z n) is an integer if and only if n = p α q β , and hence Γ (Z n) is Laplacian integral if and only if n = p α q β , where p, q are primes and α , β are non-negative integers. This answers a problem posed by [Banerjee, Laplacian spectra of comaximal graphs of the ring Z n , Special Matrices, (2022)]. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00195588
Volume :
55
Issue :
1
Database :
Complementary Index
Journal :
Indian Journal of Pure & Applied Mathematics
Publication Type :
Academic Journal
Accession number :
175360957
Full Text :
https://doi.org/10.1007/s13226-023-00364-8