arXiv++ Combinatorics

Browse math.CO papers from arXiv

Well-covered Unitary Cayley Graphs of Matrix Rings over Finite Fields and Applications

Published: 2023-11-26
Journal: Finite fields and their applications, Vol. 96 (2024), article no. 102428

Abstract

Suppose that $F$ is a finite field and $R=M_n(F)$ is the ring of $n$-square matrices over $F$. Here we characterize when the Cayley graph of the additive group of $R$ with respect to the set of invertible elements of $R$, called the unitary Cayley graph of $R$, is well-covered. Then we apply this to characterize all finite rings with identity whose unitary Cayley graph is well-covered or Cohen-Macaulay.

BibTeX

Loading...