Linear and Multilinear Algebra ( IF 1.1 ) Pub Date : 2020-06-16 , DOI: 10.1080/03081087.2020.1777250 Meysam Rezagholibeigi 1 , Ghodratollah Aalipour 2 , Ali Reza Naghipour 1
Let R be a finite commutative ring with non-zero identity. Let and be the group of unit elements and the Jacobson radical of R, respectively. The unit graph of the ring R, denoted by , is a graph whose vertex set is R and two distinct vertices x and y are adjacent if and only if . If we relax this definition by dropping the term ‘distinct’, we obtain the closed unit graph, denoted by . In this paper, we compute the adjacency spectrum of the graph . We utilize this result to show that if and only if and , where R and S are two arbitrary finite rings. Moreover, we determine when is a Ramanujan graph. We also deliver a necessary and sufficient condition for to be a strongly regular graph. Finally, we obtain the spectrum of a generalization of both unit and unitary Cayley graphs.
中文翻译:
关于封闭单元图的谱
令R为非零单位的有限交换环。让和分别是单元元素群和R的 Jacobson 根。环R的单位图,记为, 是一个图,其顶点集是R并且两个不同的顶点x和y是相邻的当且仅当. 如果我们通过删除术语“distinct”来放宽这个定义,我们会得到封闭的单位图,表示为. 在本文中,我们计算图的邻接谱. 我们利用这个结果来证明当且仅当和,其中R和S是两个任意有限环。此外,我们确定何时是拉马努金图。我们还提供了一个充分必要条件成为一个强正则图。最后,我们获得了单位凯莱图和酉凯莱图的泛化谱。