Integral Cayley multigraphs over abelian and Hamiltonian groups

zbMATH Open1298.05158arXiv1209.5126MaRDI QIDQ396792FDOQ396792

Authors: Matt DeVos, Roi Krakovski, Bojan Mohar, Azhvan Sheikh Ahmady 

Publication date: 14 August 2014

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: It is shown that a Cayley multigraph over a group $G$ with generating multiset $S$ is integral (i.e., all of its eigenvalues are integers) if $S$ lies in the integral cone over the boolean algebra generated by the normal subgroups of $G$. The converse holds in the case when $G$ is abelian. This in particular gives an alternative, character theoretic proof of a theorem of Bridges and Mena (1982). We extend this result to provide a necessary and sufficient condition for a Cayley multigraph over a Hamiltonian group to be integral, in terms of character sums and the structure of the generating set.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Integral Cayley graphs over Abelian groups
• On integral Cayley sum graphs
• Integral Cayley graphs defined by greatest common divisors
• Integral mixed Cayley graphs over abelian groups
• Integral Cayley graphs and groups

zbMATH Keywords

Cayley graphabelian groupHamiltonian groupintegral eigenvalue

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Generating a random permutation with random transpositions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Integral circulant graphs
• Integral Cayley graphs over Abelian groups
• Representations and characters of groups.
• Rational G-matrices with rational eigenvalues

Cited In (13)

• Distance-integral Cayley graphs over abelian groups and dicyclic groups
• Groups all of whose undirected Cayley graphs are integral
• Integral quartic Cayley graphs on Abelian groups
• Eigenvalues of Cayley graphs
• A heuristic technique for decomposing multisets of non-negative integers according to the Minkowski sum
• HS-splitting fields of abelian mixed Cayley graphs
• Integral Cayley graphs over a certain nonabelian group
• Spectra of Cayley graphs of complex reflection groups
• Splitting fields of mixed Cayley graphs over abelian groups
• Integral Cayley graphs over dihedral groups
• Integral Cayley graphs over dicyclic group
• Integral mixed Cayley graphs over abelian groups
• Integral Cayley graphs over semi-dihedral groups

This page was built for publication: Integral Cayley multigraphs over abelian and Hamiltonian groups

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