no. 16 · Tuesday 17 November 2026
Spectra of gcd-graphs over a matrix ring
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