A large family of cospectral Cayley graphs over dihedral groups

DOI10.1016/j.disc.2016.09.016zbMath1357.05056OpenAlexW2552953893MaRDI QIDQ512612

Alireza Abdollahi, Shahrooz Janbaz, Meysam Ghahramani

Publication date: 27 February 2017

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2016.09.016

zbMATH Keywords

Cayley graphspectrum of a graphcospectral graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (4)

Eigenvalues of Cayley graphs ⋮ On the question ``Can one hear the shape of a group? and a Hulanicki type theorem for graphs ⋮ Algebraic degree of Cayley graphs over dicyclic and semi-dihedral groups ⋮ A large family of cospectral Cayley graphs over dicyclic groups

Cites Work

• Unnamed Item
• Isospectral Cayley graphs of some finite simple groups
• Spectra of Cayley graphs
• Which graphs are determined by their spectrum?
• Eigenvalues of a graph and its imbeddings
• The characteristic polynomial of a graph
• Groups all of whose undirected Cayley graphs are determined by their spectra
• Graphs cospectral with a friendship graph or its complement
• Isomorphism problem for a class of point-symmetric structures
• Generation of isospectral graphs
• Graphs cospectral with distance-regular graphs
• Connected graphs cospectral with a friendship graph
• Large families of cospectral graphs

This page was built for publication: A large family of cospectral Cayley graphs over dihedral groups