Integral Cayley graphs and groups

DOI10.1137/130925487MaRDI QIDQ3192157zbMATH OpenOpenAlexFDO

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)

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

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)

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.

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

Cited in

(36)

• On groups all of whose undirected Cayley graphs of bounded valency are integral
• Groups all of whose undirected Cayley graphs are integral
• On integral Cayley sum graphs
• Perfect quantum state transfer on Cayley graphs over dicyclic groups
• Integral Cayley Graphs over Finite Groups
• Algebraic degree of Cayley graphs over abelian groups and dihedral groups
• Finite groups admitting a connected cubic integral bi-Cayley graph
• On finite groups all of whose cubic Cayley graphs are integral
• On an infinite family of integral Cayley graphs of Pauli groups
• Integral Cayley graphs
• On groups admitting no integral Cayley graphs besides complete multipartite graphs
• Integral Cayley graphs over dihedral groups
• Integral sets and Cayley graphs of finite groups
• Which Cayley graphs are integral?
• Distance-integral Cayley graphs over abelian groups and dicyclic groups
• Integral Cayley graphs over semi-dihedral groups
• On finite groups with prescribed two-generator subgroups and integral Cayley graphs
• Integral Cayley multigraphs over abelian and Hamiltonian groups
• A classification of finite groups with integral bi-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
• Integral Cayley graphs over Abelian groups
• scientific article; zbMATH DE number 7273209 (Why is no real title available?)
• On the eigenvalues of certain Cayley graphs and arrangement graphs
• Some algebraic properties of a class of integral graphs determined by their spectrum
• Distance powers of integral Cayley graphs over dihedral groups and dicyclic groups
• \(D\)-integral, \(D^Q\)-integral and \(D^L\)-integral generalized double-wheel graphs
• Integral mixed Cayley graphs over abelian groups
• Integral Cayley graphs over dicyclic group
• A new class of integral graphs constructed from the hypercube
• Integral and distance integral Cayley graphs over generalized dihedral groups
• Integral Cayley sum graphs and groups
• Splitting fields of mixed Cayley graphs over abelian groups
• Integral Cayley graphs defined by greatest common divisors
• Eigenvalues of Cayley graphs

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)