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 (36)

• On groups admitting no integral Cayley graphs besides complete multipartite graphs
• Distance-integral Cayley graphs over abelian groups and dicyclic groups
• On finite groups with prescribed two-generator subgroups and integral Cayley graphs
• Integral Cayley multigraphs over abelian and Hamiltonian groups
• \(D\)-integral, \(D^Q\)-integral and \(D^L\)-integral generalized double-wheel graphs
• Groups all of whose undirected Cayley graphs are integral
• Integral Cayley graphs defined by greatest common divisors
• On finite groups all of whose cubic Cayley graphs are integral
• Algebraic degree of Cayley graphs over abelian groups and dihedral groups
• Integral Cayley Graphs over Finite Groups
• Some algebraic properties of a class of integral graphs determined by their spectrum
• 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
• A classification of finite groups with integral bi-Cayley graphs
• 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
• On integral Cayley sum graphs
• 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
• Finite groups admitting a connected cubic integral bi-Cayley graph
• Integral Cayley graphs over semi-dihedral groups
• Integral Cayley graphs over Abelian groups
• On the eigenvalues of certain Cayley graphs and arrangement graphs
• Integral Cayley graphs
• Which Cayley graphs are integral?
• 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)