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

来源：

JOURNAL OF ALGEBRA AND ITS APPLICATIONS | 2016年 / 15卷 / 06期

基金：

中国国家自然科学基金;

关键词：

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 条

[1] Groups all of whose undirected Cayley graphs are integral
Abdollahi, Alireza
Jazaeri, Mojtaba
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2014, 38 : 102 - 109
[2] ON FINITE GROUPS ALL OF WHOSE BI-CAYLEY GRAPHS OF BOUNDED VALENCY ARE INTEGRAL
Arezoomand, Majid
[J]. TRANSACTIONS ON COMBINATORICS, 2021, 10 (04) : 247 - 252
[3] On groups all of whose undirected Cayley graphs of bounded valency are integral
Estelyi, Istvan
Kovacs, Istvan
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (04):
[4] On groups all of whose Haar graphs are Cayley graphs
Feng, Yan-Quan
Kovacs, Istvan
Yang, Da-Wei
[J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2020, 52 (01) : 59 - 76
[5] On groups all of whose Haar graphs are Cayley graphs
Yan-Quan Feng
István Kovács
Da-Wei Yang
[J]. Journal of Algebraic Combinatorics, 2020, 52 : 59 - 76
[6] On cubic Cayley graphs of finite simple groups
Fang, XG
Li, CH
Wang, J
Xu, MY
[J]. DISCRETE MATHEMATICS, 2002, 244 (1-3) : 67 - 75
[7] Integral Cayley Graphs over Finite Groups
Konstantinova, Elena, V
Lytkina, Dania
[J]. ALGEBRA COLLOQUIUM, 2020, 27 (01) : 131 - 136
[8] Integral Sets and Cayley Graphs of Finite Groups
Alperin, Roger C.
Peterson, Brian L.
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (01):
[9] Groups all of whose undirected Cayley graphs are determined by their spectra
Abdollahi, Alireza
Janbaz, Shahrooz
Jazaeri, Mojtaba
[J]. JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2016, 15 (09)
[10] A note on the automorphism groups of cubic Cayley graphs of finite simple groups
Zhang, Cui
Fang, Xin Gui
[J]. DISCRETE MATHEMATICS, 2010, 310 (21) : 3030 - 3032

← 1 2 3 4 5 →