当前位置: 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.)
Normalized Laplacian polynomial of n-Cayley graphs
Linear and Multilinear Algebra ( IF 1.1 ) Pub Date : 2020-06-22 , DOI: 10.1080/03081087.2020.1782815
Majid Arezoomand 1
Affiliation  

Let G be a finite group and Γ be a (di)graph. Then Γ is called an n-Cayley (di)graph over G if Aut(Γ) admits a semiregular subgroup isomorphic to G with n orbits on V(Γ). In this paper, we determine the normalized Laplacian polynomial of n-Cayley (di)graphs over a group G in terms of irreducible representations of G. We give exact formulas for the normalized Laplacian eigenvalues of 2-Cayley graphs over abelian groups. Among other results, as an application, we prove that the degree-Kirchhoff index of the n-sunlet graph is n(2n1)(2n+7)3.



中文翻译:

n-Cayley 图的归一化拉普拉斯多项式

G为有限群,Γ 为 (di) 图。则 Γ 称为G上的n -Cayley (di) 图,如果自动(Γ)承认一个与G同构的半正则子群,其中n 个轨道在(Γ). 在本文中,我们根据 G 的不可约表示来确定组 G 上的 n -Cayley (di) 图的拉普拉斯多项式。我们给出了 2-Cayley 图在阿贝尔群上的归一化拉普拉斯特征值的精确公式。在其他结果中,作为一个应用,我们证明了n - sunlet 图的度基尔霍夫指数是n(2n-1)(2n+7)3.

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