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 groupsCIS groupsintegral eigenvaluesweakly Cayley integral groups

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial aspects of representation theory (05E10) 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

(39)

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