Abstract
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 ∈ 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 Z3 and Zn2 n, n ≥ 1, where Zk is the group of integers modulo k. Also, we classify simple connected cubic integral Cayley sum graphs.
Similar content being viewed by others
References
A. Abdollahi and E. Vatandoost, Which Cayley graphs are integral?, Electronic Journal of Combinatorics, 16(1) (2009), #R122.
A. Ahmadi, R. Belk, C. Tamon and C. Wendler, On mixing of continuous-time quantum walks on some circulant graphs, Quantum Inform. and Comp., 3 (2003), 611–618.
N. Alon, Large sets in finite fields are sumsets, J. Number Theory, 126(1) (2007), 110–118.
M. Amooshahi and B. Taeri, On the domination and total domination numbers of Cayley sum graphs over Zn, Kragujevac J. Math., 38(2) (2014), 315–320.
M. Amooshahi and B. Taeri, On Cayley sum graphs of non-abelian groups, Graphs and Combinatorics, 32(1) (2016), 17–29.
K. Balińska, D. Cvetković, Z. Radosavljević, S. Simić and D. Stevanović, A survey on integral graphs, Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat., 13 (2002), 42–65.
F. C. Bussemaker and D. Cvetković, There are exactly 13 connected, cubic, integral graphs, Univ. Beograd, Publ. Elektrotehn. Fak. Ser. Mat. Fiz., 544 (1976), 43–48.
B. Cheyne, V. Gupta and C. Wheeler, Hamilton cycles in addition graphs, Rose-Hulman Undergraduate Math. Journal, 1(4) (2003).
F. R. K. Chung, Diameters and eigenvalues, J. Amer. Math. Soc., 2(2) (1989), 187–196.
M. Devos, L. Goddyn, B. Mohar and R. Sámal, Cayley sum graphs and eigenvalues of (3,6)-fullerenes, J. Combin. Theory Ser. B, 99 (2009), 358–396.
B. Green, Counting sets with small sumset, and the clique number of random Cayley graphs, Combinatorica, 25 (2005), 307–326.
D. Grynkiewicz, V. F. Lev and O. Serra, Connectivity of addition Cayley graphs, J. Comin. Theory Ser. B, 99 (2009), 202–217.
F. Harary and A. Schwenk, Which graphs have integral spectra?, in: R. Bari, F. Harary (Eds.), Graphs and Combinatorics, Springer, Berlin (1974).
W. Klotz and T. Sander, On integral Cayley graphs over abelian groups, Notes Number Theory Discrete Math., 17(3) (2011), 49–59.
V. F. Lev, Sums and differences along Hamiltonian cycles, Discrete Math., 310 (2010), 575–584.
N. Saxena, S. Severini and I. E. Shparlinski, Parameters of integral circulant graphs and periodic quantum dynamics, Int. J. Quant. Inf., 5 (2007), 417–430.
R. Sikorski, Boolean Algebras, Springer-Verlag, Berlin, Heidelberg, New York (1969).
D. Sinha, P. Garg and A. Singh, Some properties of unitary addition Cayley graphs, Notes Number Theory Discrete Math., 17(3) (2011), 49–59.
The GAP Group, GAP-Groups, Algorithms, and Programming, Version 4.4.4, 2004, http://gap-system.org.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Amooshahi, M., Taeri, B. On integral Cayley sum graphs. Indian J Pure Appl Math 47, 583–601 (2016). https://doi.org/10.1007/s13226-016-0204-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13226-016-0204-5