Total Graphs Are Laplacian Integral

Abstract

We prove that the Laplacian matrix of the total graph of a finite commutative ring with identity has integer eigenvalues and present a recursive formula for computing its eigenvalues and eigenvectors. We also prove that the total graph of a finite commutative local ring with identity is super integral and give an example showing that this is not true for arbitrary rings.