English

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 nn 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 Z.\mathbb{Z}.

Keywords

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

R2 v1 2026-06-28T18:32:42.566Z