On the gcd graphs over polynomial rings
Number Theory
2025-10-07 v2 Commutative Algebra
Combinatorics
Abstract
Gcd-graphs over the ring of integers modulo are a natural generalization of unitary Cayley graphs. The study of these graphs has foundations in various mathematical fields, including number theory, ring theory, and representation theory. Using the theory of Ramanujan sums, it is known that these gcd-graphs have integral spectra; i.e., all their eigenvalues are integers. In this work, inspired by the analogy between number fields and function fields, we define and study gcd-graphs over polynomial rings with coefficients in finite fields. We establish some fundamental properties of these graphs, emphasizing their analogy to their counterparts over
Cite
@article{arxiv.2409.01929,
title = {On the gcd graphs over polynomial rings},
author = {Ján Mináč and Tung T. Nguyen and Nguyen Duy Tân},
journal= {arXiv preprint arXiv:2409.01929},
year = {2025}
}
Comments
To appear in the Canadian Journal of Mathematics