Integral Cayley graphs

DOI10.1007/S10469-019-09550-2MaRDI QIDQ2300897zbMATH OpenOpenAlexFDO

Authors Wenbin Guo, D. V. Lytkina, V. D. Mazurov, D. O. Revin

Publication date 28 February 2020

Published in Algebra and Logic (Search for Journal in Brave)

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

zbMATH Keywords

adjacency matrix of graphCayley graphcharacter of groupcomplex group algebraintegral graphspectrum of graph

Mathematics Subject Classification ID

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

Abstract: Let $G$ be a group and $SsubseteqG$ its subset such that $S=S^{-1}$, where $S^{-1}=s^{-1}midsinS$. Then {it the Cayley graph $mCay(G,S)$} is an undirected graph $Gamma$ with the vertex set $V(Gamma)=G$ and the edge set $E(Gamma)=(g,gs)midginG,sinS$. A graph $Gamma$ is said to be {it integral} if every eigenvalue of the adjacency matrix of $Gamma$ is integer. In the paper, we prove the following theorem: {it if a subset $S=S^{-1}$ of $G$ is normal and $sinSRightarrow{s}^{k}inS$ for every $kinmathbbZ$ such that $(k,|s|)=1$, then $mCay(G,S)$ is integral.} In particular, {it if $SsubseteqG$ is a normal set of involutions, then $mCay(G,S)$ is integral.} We also use the theorem to prove that {it if $G=A_n$ and $S=(12i{)}^{pm1}midi=3,dots,n$, then $mCay(G,S)$ is integral.} Thus, we give positive solutions for both problems 19.50(a) and 19.50(b) in "Kourovka Notebook".

Recommendations

• Which Cayley graphs are integral?
• Integral Cayley graphs over Abelian groups
• Integral Cayley graphs and groups
• Groups all of whose undirected Cayley graphs are integral
• Integral Cayley Graphs over Finite Groups

Cites work

• Character theory of finite groups.
• Generating a random permutation with random transpositions
• scientific article; zbMATH DE number 2042680 (Why is no real title available?)
• Integral Cayley Graphs over Finite Groups
• On two questions from the Kourovka notebook
• Spectrum of Cayley graphs on the symmetric group generated by transpositions

Cited in

(17)

• Cayley graphs of finite groups
• Integral Cayley graphs over dihedral groups
• Integral mixed circulant graphs
• Eigenvalues of Cayley graphs
• Perfect codes from \(\operatorname{PGL}(2,5)\) in star graphs
• Integral equienergetic non-isospectral unitary Cayley graphs
• Which Cayley graphs are integral?
• Integer invariants of abelian Cayley graphs
• Integral Cayley graphs and groups
• Integral Cayley Graphs over Finite Groups
• On groups admitting no integral Cayley graphs besides complete multipartite graphs
• HS-integral and Eisenstein integral normal mixed Cayley graphs
• H-integral and Gaussian integral normal mixed Cayley graphs
• Gaussian integral circulant digraphs
• On an infinite family of integral Cayley graphs of Pauli groups
• Integral normal Cayley graphs
• Spectra of Cayley graphs of complex reflection groups

This page was built for publication: Integral Cayley graphs

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