On groups all of whose undirected Cayley graphs of bounded valency are integral

zbMATH Open1305.05100arXiv1403.7602MaRDI QIDQ490258FDOQ490258

Authors: Yong-Cai Geng, Sumit K. Garg 

Publication date: 22 January 2015

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

Abstract: A finite group $G$ is called Cayley integral if all undirected Cayley graphs over $G$ are integral, i.e., all eigenvalues of the graphs are integers. The Cayley integral groups have been determined by Kloster and Sander in the abelian case, and by Abdollahi and Jazaeri, and independently by Ahmady, Bell and Mohar in the non-abelian case. In this paper we generalize this class of groups by introducing the class $mathcal{G}_k$ of finite groups $G$ for which all graphs $mathrmCay(G,S)$ are integral if $|S|lek$. It will be proved that $mathcal{G}_k$ consists of the Cayley integral groups if $kge6;$ and the classes $mathcal{G}_4$ and $mathcal{G}_5$ are equal, and consist of: (1) the Cayley integral groups, (2) the generalized dicyclic groups $mathrmDic(E_{3^n}imesmathbb{Z}_6),$ where $nge1$.

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

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

Recommendations

• On finite groups all of whose bi-Cayley graphs of bounded valency are integral
• Groups all of whose undirected Cayley graphs are integral
• On finite groups all of whose cubic Cayley graphs are integral
• On groups with unbounded Cayley graphs
• Integral Cayley graphs and groups
• Integral Cayley Graphs over Finite Groups
• Integral Cayley graphs over a certain nonabelian group
• Integral sets and Cayley graphs of finite groups
• Integral Cayley sum graphs and groups
• Groups all of whose undirected Cayley graphs are determined by their spectra

zbMATH Keywords

Cayley graphintegral graphCayley integral group

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Integral representations of finite groups (20C10)

Cites Work

• Generating a random permutation with random transpositions
• Title not available (Why is that?)
• A survey on integral graphs
• Graphs with integral spectrum
• Which Cayley graphs are integral?
• Title not available (Why is that?)
• Integral Cayley graphs over Abelian groups
• Groups all of whose undirected Cayley graphs are integral
• Integral Cayley graphs and groups
• Transitive group actions: (im)primitivity and semiregular subgroups.
• On finite nonabelian 2-groups all of whose minimal nonabelian subgroups are of exponent 4.

Cited In (13)

• Distance-integral Cayley graphs over abelian groups and dicyclic groups
• On finite groups with prescribed two-generator subgroups and integral Cayley graphs
• Groups all of whose undirected Cayley graphs are integral
• On finite groups all of whose cubic Cayley graphs are integral
• Perfect quantum state transfer on Cayley graphs over dicyclic groups
• Eigenvalues of Cayley graphs
• Integral Cayley graphs over a certain nonabelian group
• Integral and distance integral Cayley graphs over generalized dihedral groups
• Integral Cayley graphs over dicyclic group
• Integral Cayley sum graphs and groups
• On finite groups all of whose bi-Cayley graphs of bounded valency are integral
• Integral Cayley graphs over semi-dihedral groups
• Integral Cayley graphs and groups

This page was built for publication: On groups all of whose undirected Cayley graphs of bounded valency are integral

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