Integral Cayley multigraphs over abelian and Hamiltonian groups

MaRDI QIDQ396792zbMATH OpenFDO

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)

Full work available at URL https://arxiv.org/abs/1209.5126, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i2p63

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3137403 (Why is no real title available?)
• scientific article; zbMATH DE number 51906 (Why is no real title available?)
• scientific article; zbMATH DE number 3477222 (Why is no real title available?)
• Generating a random permutation with random transpositions
• Integral Cayley graphs over Abelian groups
• Integral circulant graphs
• Rational G-matrices with rational eigenvalues
• Representations and characters of groups.

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
• Spectra of Cayley graphs of complex reflection groups
• HS-splitting fields of abelian mixed Cayley graphs
• Integral Cayley graphs over a certain nonabelian group
• Integral Cayley graphs over dihedral groups
• Splitting fields of mixed Cayley graphs over abelian 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)