Spectral Analysis of Order GCD Graph on Integers Modulo Ring
Pan-American Journal of Mathematics · 18.03.2026 · 5 · 4
DOI: 10.28919/cpr-pajm/5-4 ↗Kurz gefasst
Fachartikel in der Zeitschrift Pan-American Journal of Mathematics, online erschienen am 18.03.2026. Verfasst von Mamika Ujianita Romdhini und 4 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Let \(n\) be a positive integer and let \(\mathbb{Z}_n\) denote the ring of integers modulo \(\mathbb{Z}_n\). We introduce the order GCD graph \(\Theta_{\mathbb{Z}_n}\), whose vertex set is \(\mathbb{Z}_n\), where two distinct vertices \(a\) and \(b\) are adjacent if and only if \(gcd(|a|,|b|)=|a \cdot b|\), with \(|a|\) denoting the multiplicative order of \(a\) in \(\mathbb{Z}_n\). We investigate fundamental structural properties of \(\Theta_{\mathbb{Z}_n}\), including a spectral analysis of the graph by studying the eigenvalues of its adjacency matrix and their relationship to the arithmetic structure of \(\mathbb{Z}_n\). Several illustrative examples are provided to highlight the interplay between number-theoretic properties of \(n\) and the spectral characteristics of \(\Theta_{\mathbb{Z}_n}\).
Zitieren
APA
Romdhini, M. U., ., A., Al-Sharqi, F., Sehgal, A., & Rashmanlou, H. (2026). Spectral Analysis of Order GCD Graph on Integers Modulo Ring. Pan-American Journal of Mathematics, 5, 4. https://doi.org/10.28919/cpr-pajm/5-4
Vancouver
Romdhini MU, . A, Al-Sharqi F, Sehgal A, Rashmanlou H. Spectral Analysis of Order GCD Graph on Integers Modulo Ring. Pan-American Journal of Mathematics. 2026;5:4. doi:10.28919/cpr-pajm/5-4
BibTeX
@article{Romdhini2026,
author = {Romdhini, Mamika Ujianita and ., Abdurahim and Al-Sharqi, Faisal and Sehgal, Amit and Rashmanlou, Hossein},
title = {Spectral Analysis of Order GCD Graph on Integers Modulo Ring},
journal = {Pan-American Journal of Mathematics},
year = {2026},
volume = {5},
pages = {4},
doi = {10.28919/cpr-pajm/5-4}
}
EUVIMED