当前位置: 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.)
Integral Cayley graphs over a certain nonabelian group
Linear and Multilinear Algebra ( IF 1.1 ) Pub Date : 2021-10-08 , DOI: 10.1080/03081087.2021.1985052
Tao Cheng 1 , Lihua Feng 2 , Weijun Liu 2
Affiliation  

In this paper, the integral Cayley graphs over the nonabelian group V8n = 〈a, b | a2n = b4 = 1, ba = a−1b−1, b−1a = a−1b〉 are studied, where n is an odd integer. Character tables of V8n are used to provide a necessary and sufficient condition for the integrality of such Cayley graphs. This is then translated into a simple necessary and sufficient condition for integrality in terms of the associated Boolean algebra of 〈a2〉. This leads to a construction of several infinite families of connected integral Cayley graphs over V8n. Finally, a necessary and sufficient condition for the integrality of Cayley graphs over V8p for a prime p is given.



中文翻译:

某个非阿贝尔群上的积分凯莱图

在本文中,非阿贝尔群上的积分凯莱图V 8 n  = < a , b  | 研究了a 2 n  =  b 4  = 1, ba  =  a −1 b −1 , b −1 a  =  a −1 b 〉,其中n为奇数。V 8 n的字符表用于为此类 Cayley 图的完整性提供充分必要条件。然后根据 < a 2 > 的相关布尔代数将其转化为完整性的简单充分必要条件。这导致在V 8 n上构造多个连接的积分 Cayley 图的无限族。最后,给出了素数p在V 8 p上凯莱图的完整性的充分必要条件。

更新日期:2021-10-08
down
wechat
bug