On unitary Cayley graphs of matrix rings (Q2237245)

A unitary Cayley graph \(C_R\) of a ring \(R\) is the graph whose vertex set consists of the elements of \(R\) and two vertices \(x\), \(y\) are adjacent if and only if \(x-y\) is a unit of \(R\). The authors of the paper investigate the spectra of the Cayley graphs of matrix rings \(M_n(F_q)\) and \(M_n(R)\), where \(R\) is a finite commutative ring not being a field. They present explicit formulae for all the eigenvelues of \(\mathcal{C}_{M_n(F_q)}\) and \(\mathcal{C}_{M_n(R)}\), and solve in this way completely the problem. As applications of these main results they present simple conditions for \(\mathcal{C}_{M_n(F_q)}\) and \(\mathcal{C}_{M_n(R)}\) to be strongly regular and Ramanujan, and give explicit formulae for their energies, Kirchhoff indices and the numbers of their spanning trees.