On finite groups all of whose cubic Cayley graphs are integral

被引:10
|
作者
Ma, Xuanlong [1 ]
Wang, Kaishun [1 ]
机构
[1] Beijing Normal Univ, Sch Math Sci, Lab Math & Complex Syst, Beijing 100875, Peoples R China
基金
中国国家自然科学基金;
关键词
Cayley graph; integral graph; Cayley integral group; eigenvalue;
D O I
10.1142/S021949881650105X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For any positive integer k, let G(k) denote the set of finite groups G such that all Cayley graphs Cay(G, S) are integral whenever vertical bar S vertical bar = k. Estelyi and Kovacs [On groups all of whose undirected Cayley graphs of bounded valency are integral, Electron. J. Combin. 21 (2014) #P4.45.] classified Gk for each k = 4. In this paper, we characterize the finite groups each of whose cubic Cayley graphs is integral. Moreover, the class G(3) is characterized. As an application, the classification of Gk is obtained again, where k = 4.
引用
收藏
页数:10
相关论文
共 50 条