Back to Search Start Over

A large family of cospectral Cayley graphs over dihedral groups.

Authors :
Abdollahi, Alireza
Janbaz, Shahrooz
Ghahramani, Meysam
Source :
Discrete Mathematics. May2017, Vol. 340 Issue 5, p1116-1121. 6p.
Publication Year :
2017

Abstract

The adjacency spectrum of a graph Γ , which is denoted by S p e c ( Γ ) , is the multiset of eigenvalues of its adjacency matrix. We say that two graphs Γ and Γ ′ are cospectral if S p e c ( Γ ) = S p e c ( Γ ′ ) . 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 2 p . [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
0012365X
Volume :
340
Issue :
5
Database :
Academic Search Index
Journal :
Discrete Mathematics
Publication Type :
Academic Journal
Accession number :
121401589
Full Text :
https://doi.org/10.1016/j.disc.2016.09.016