ON INTEGRAL CAYLEY SUM GRAPHS

被引:1
作者
Amooshahi, Marzieh [1 ]
Taeri, Bijan [1 ]
机构
[1] Isfahan Univ Technol, Dept Math Sci, Esfahan 8415683111, Iran
关键词
Cayley sum graph; integral graph; Cayley sum integral group; SETS;
D O I
10.1007/s13226-016-0204-5
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let S be a subset of a finite abelian group G. The Cayley sum graph Cay(+)(G, S) of G with respect to S is a graph whose vertex set is G and two vertices g and h are joined by an edge if and only if g + h is an element of S. We call a finite abelian group G a Cayley sum integral group if for every subset S of G, Cay(+)(G, S) is integral i.e., all eigenvalues of its adjacency matrix are integers. In this paper, we prove that all Cayley sum integral groups are represented by Z(3) and Zn-2(n), n >= 1, where Z(k) is the group of integers modulo k. Also, we classify simple connected cubic integral Cayley sum graphs.
引用
收藏
页码:583 / 601
页数:19
相关论文
共 19 条
[1]  
Abdollahi A, 2009, ELECTRON J COMB, V16
[2]  
Ahmadi A, 2003, QUANTUM INFORM COMPU, V3, P611
[3]   Large sets in finite fields are sumsets [J].
Alon, Noga .
JOURNAL OF NUMBER THEORY, 2007, 126 (01) :110-118
[4]   ON THE DOMINATION AND TOTAL DOMINATION NUMBERS OF CAYLEY SUM GRAPHS OVER Z(n) [J].
Amooshahi, M. ;
Taeri, B. .
KRAGUJEVAC JOURNAL OF MATHEMATICS, 2014, 38 (02) :315-320
[5]   On Cayley Sum Graphs of Non-Abelian Groups [J].
Amooshahi, Marzieh ;
Taeri, Bijan .
GRAPHS AND COMBINATORICS, 2016, 32 (01) :17-29
[6]  
Balinska K., 2002, Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat., V13, P42
[7]  
Bussemaker F., 1976, Publikacije Elektrotehnikog fakulteta. Ser. Mat. Fiz, V544/576, P43
[8]  
Cheyne B., 2003, ROSE HULMAN UNDERGRA, V1
[9]  
Chung FRK., 1989, J AM MATH SOC, V2, P187, DOI [DOI 10.1090/S0894-0347-1989-0965008-X, DOI 10.2307/1990973.MR965008]
[10]   Cayley sum graphs and eigenvalues of (3,6)-fullerenes [J].
DeVos, Matt ;
Goddyn, Luis ;
Mohar, Bojan ;
Samal, Robert .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2009, 99 (02) :358-369