Paperlane

no. 16 · Tuesday 17 November 2026

Spectra of gcd-graphs over a matrix ring

Tung T. Nguyen

math.RA · v2

Abstract

In this short note, we calculate the spectra of gcd-graphs defined over a matrix ring. Using character sums, we show that this calculation can be reduced to certain counting problems. In particular, when the underlying ring is a matrix ring with coefficients in a finite field, we calculate these spectra explicitly. We will also show that two gcd-graphs over the same matrix ring are isospectral if and only if they have the same generating set.

comments
Added a new section on So's conjecture
fields
Rings and Algebras
pdf ↗ page arXiv:2611.15026 ↗