A large family of cospectral Cayley graphs over dihedral groups

作者：Abdollahi Alireza^*; Janbaz Shahrooz; Ghahramanic Meysam

来源：Discrete Mathematics, 2017, 340(5): 1116-1121.

DOI：10.1016/j.disc.2016.09.016

• Cayley graph
• Spectrum of a graph
• Cospectral graph

The adjacency spectrum of a graph Gamma, which is denoted by Spec(Gamma), is the multiset of eigenvalues of its adjacency matrix. We say that two graphs Gamma and Gamma' are cospectral if Spec(Gamma) = Spec(Gamma'). In this paper for each prime number p, p >= 23, we construct a large family of cospectral non-isomorphic Cayley graphs over the dihedral group of order 2p.

• 出版日期2017-5