当前位置: X-MOL 学术Linear Multilinear Algebra › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On the spectrum of the closed unit graphs
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
Affiliation  

Let R be a finite commutative ring with non-zero identity. Let R× and J(R) be the group of unit elements and the Jacobson radical of R, respectively. The unit graph of the ring R, denoted by G(R), is a graph whose vertex set is R and two distinct vertices x and y are adjacent if and only if x+yR×. If we relax this definition by dropping the term ‘distinct’, we obtain the closed unit graph, denoted by G¯(R). In this paper, we compute the adjacency spectrum of the graph G¯(R). We utilize this result to show that G(R)G(S) if and only if (R/J(R))(S/J(S)) and |J(R)|=|J(S)|, where R and S are two arbitrary finite rings. Moreover, we determine when G(R) is a Ramanujan graph. We also deliver a necessary and sufficient condition for G(R) to be a strongly regular graph. Finally, we obtain the spectrum of a generalization of both unit and unitary Cayley graphs.



中文翻译:

关于封闭单元图的谱

R为非零单位的有限交换环。让R×Ĵ(R)分别是单元元素群和R的 Jacobson 根。环R的单位图,记为G(R), 是一个图,其顶点集是R并且两个不同的顶点xy是相邻的当且仅当X+是的R×. 如果我们通过删除术语“distinct”来放宽这个定义,我们会得到封闭的单位图,表示为G¯(R). 在本文中,我们计算图的邻接谱G¯(R). 我们利用这个结果来证明G(R)G(小号)当且仅当(R/Ĵ(R))(小号/Ĵ(小号))|Ĵ(R)|=|Ĵ(小号)|,其中RS是两个任意有限环。此外,我们确定何时G(R)是拉马努金图。我们还提供了一个充分必要条件G(R)成为一个强正则图。最后,我们获得了单位凯莱图和酉凯莱图的泛化谱。

更新日期:2020-06-16
down
wechat
bug