Integral Cayley graphs and groups

DOI10.1137/130925487zbMATH Open1298.05155arXiv1307.6155OpenAlexW2963188491MaRDI QIDQ3192157FDOQ3192157

Authors: Azhvan Sheikh Ahmady, Bojan Mohar, Jason P. Bell 

Publication date: 26 September 2014

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

Abstract: We solve two open problems regarding the classification of certain classes of Cayley graphs with integer eigenvalues. We first classify all finite groups that have a "non-trivial" Cayley graph with integer eigenvalues, thus solving a problem proposed by Abdollahi and Jazaeri. The notion of Cayley integral groups was introduced by Klotz and Sander. These are groups for which every Cayley graph has only integer eigenvalues. In the second part of the paper, all Cayley integral groups are determined.

Full work available at URL: https://arxiv.org/abs/1307.6155

Recommendations

• Integral Cayley graphs over Abelian groups
• Groups all of whose undirected Cayley graphs are integral
• Which Cayley graphs are integral?
• Integral Cayley graphs
• On groups all of whose undirected Cayley graphs of bounded valency are integral

zbMATH Keywords

Cayley graphsCayley groupsintegral eigenvaluesCIS groupsweakly Cayley integral groups

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial aspects of representation theory (05E10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Integral representations of finite groups (20C10)

Cited In (27)

• Distance-integral Cayley graphs over abelian groups and dicyclic groups
• On finite groups with prescribed two-generator subgroups and integral Cayley graphs
• \(D\)-integral, \(D^Q\)-integral and \(D^L\)-integral generalized double-wheel graphs
• Integral Cayley graphs defined by greatest common divisors
• Algebraic degree of Cayley graphs over abelian groups and dihedral groups
• Integral Cayley Graphs over Finite Groups
• Perfect quantum state transfer on Cayley graphs over dicyclic groups
• Integral sets and Cayley graphs of finite groups
• Eigenvalues of Cayley graphs
• HS-integral and Eisenstein integral normal mixed Cayley graphs
• Integral Cayley graphs over a certain nonabelian group
• Spectra of Cayley graphs of complex reflection groups
• Title not available (Why is that?)
• Integral and distance integral Cayley graphs over generalized dihedral groups
• On an infinite family of integral Cayley graphs of Pauli groups
• Splitting fields of mixed Cayley graphs over abelian groups
• Integral Cayley graphs over dihedral groups
• Integral Cayley graphs over dicyclic group
• A new class of integral graphs constructed from the hypercube
• Integral Cayley sum graphs and groups
• Integral mixed Cayley graphs over abelian groups
• On groups all of whose undirected Cayley graphs of bounded valency are integral
• Integral Cayley graphs over semi-dihedral groups
• Integral Cayley graphs over Abelian groups
• Which Cayley graphs are integral?
• A CLASSIFICATION OF FINITE GROUPS WITH INTEGRAL BI-CAYLEY GRAPHS
• Distance powers of integral Cayley graphs over dihedral groups and dicyclic groups

This page was built for publication: Integral Cayley graphs and groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3192157)