当前位置:
X-MOL 学术
›
J. Algebraic Comb.
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On the Laplacian and signless Laplacian polynomials of graphs with semiregular automorphisms
Journal of Algebraic Combinatorics ( IF 0.8 ) Pub Date : 2019-06-04 , DOI: 10.1007/s10801-019-00890-x Majid Arezoomand
Journal of Algebraic Combinatorics ( IF 0.8 ) Pub Date : 2019-06-04 , DOI: 10.1007/s10801-019-00890-x Majid Arezoomand
A graph \(\varGamma \) is called n-Cayley graph over a group G if \(\mathrm{Aut}(\varGamma )\) has a semiregular subgroup isomorphic to G with n orbits (of equal size). In this paper, we give a decomposition of the Laplacian and signless Laplacian polynomials of n-Cayley graphs in terms of irreducible representations of G. Also, we construct several families of graphs with integral Laplacian and signless Laplacian spectrum.
中文翻译:
具有半规则自同构图的Laplacian和无符号Laplacian多项式
的曲线图\(\ varGamma \)被称为Ñ在一组-Cayley图表ģ如果\(\ mathrm {AUT}(\ varGamma)\)具有半规则子组同构ģ与Ñ轨道(大小相等)。在本文中,我们用G的不可约表示来分解n -Cayley图的Laplacian和无符号Laplacian多项式。此外,我们构造了带有积分拉普拉斯谱和无符号拉普拉斯谱的图族。
更新日期:2019-06-04
中文翻译:
具有半规则自同构图的Laplacian和无符号Laplacian多项式
的曲线图\(\ varGamma \)被称为Ñ在一组-Cayley图表ģ如果\(\ mathrm {AUT}(\ varGamma)\)具有半规则子组同构ģ与Ñ轨道(大小相等)。在本文中,我们用G的不可约表示来分解n -Cayley图的Laplacian和无符号Laplacian多项式。此外,我们构造了带有积分拉普拉斯谱和无符号拉普拉斯谱的图族。