ISOMORPHIC GCD-GRAPHS OVER POLYNOMIAL RINGS
Open Access
- 10 November 2026
- journal article
- research article
- Published by Cambridge University Press (CUP) in Journal of the Australian Mathematical Society
- p. 1-24
Abstract
Gcd-graphs over the ring of integers modulo n are a simple and elegant class of integral graphs. The study of these graphs connects multiple areas of mathematics, including graph theory, number theory, and ring theory. In a recent work (J. Mináč, T. T. Nguyen and N. D. Tân, ‘On the gcd-graphs over polynomial rings’, Canad. J. Math. , to appear. Published online (1 October 2025)), 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 discover that, in both cases, gcd-graphs share many similar and analogous properties. In this article, we extend this line of research further. Among other topics, we explore an analog of a conjecture of So and a weaker version of Sander and Sander concerning the conditions under which two gcd-graphs are isomorphic or isospectral. We also provide several constructions showing that, unlike the case over $\mathbb {Z}$ double struck upper Z , it is not uncommon for two gcd-graphs over polynomial rings to be isomorphic.
Keywords
Funding Information
- Natural Sciences and Engineering Research Council of Canada (R0370A01)
- National Foundation for Science and Technology Development (101.04-2023.21)
This publication has 17 references indexed in Scilit:
- On gcd-graphs over finite commutative ringsJournal of Algebra and Its Applications, 2026
- A determinant involving Ramanujan sums and So’s conjectureArchiv der Mathematik, 2021
- Graphs from Rings2021
- Polynomials of unitary Cayley graphsFilomat, 2015
- On So's conjecture for integral circulant graphsApplicable Analysis and Discrete Mathematics, 2015
- Handbook of Product Graphs2011
- Integral circulant graphsDiscrete Mathematics, 2006
- Number Theory in Function Fields2002
- Normal hypergraphs and the perfect graph conjectureDiscrete Mathematics, 1972
- Desiderata and Suggestions: No. 2. The Theory of Groups: Graphical RepresentationAmerican Journal of Mathematics, 1878