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

MaRDI QIDQ490258zbMATH OpenFDO

Authors Yong-Cai Geng, Sumit K. Garg

Publication date 22 January 2015

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

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

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 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)

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$.

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

Cites work

• scientific article; zbMATH DE number 3477222 (Why is no real title available?)
• scientific article; zbMATH DE number 3204712 (Why is no real title available?)
• A survey on integral graphs
• Generating a random permutation with random transpositions
• Graphs with integral spectrum
• Groups all of whose undirected Cayley graphs are integral
• Integral Cayley graphs and groups
• Integral Cayley graphs over Abelian groups
• On finite nonabelian 2-groups all of whose minimal nonabelian subgroups are of exponent 4.
• Transitive group actions: (im)primitivity and semiregular subgroups.
• Which Cayley graphs are integral?

Cited in

(13)

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

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)