On finite groups all of whose cubic Cayley graphs are integral

DOI10.1142/S021949881650105XMaRDI QIDQ2803557zbMATH OpenOpenAlexFDO

Authors Kaishun Wang, Xuanlong Ma

Publication date 2 May 2016

Published in Journal of Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

Cayley grapheigenvalueintegral 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: For any positive integer $k$, let $mathcal{G}_k$ denote the set of finite groups $G$ such that all Cayley graphs $mCay(G,S)$ are integral whenever $|S|lek$. Est$macutee$lyi and Kov$macutea$cs cite{EK14} classified $mathcal{G}_k$ for each $kge4$. In this paper, we characterize the finite groups each of whose cubic Cayley graphs is integral. Moreover, the class $mathcal{G}_3$ is characterized. As an application, the classification of $mathcal{G}_k$ is obtained again, where $kge4$.

Recommendations

• Integral Cayley sum graphs and groups
• On groups all of whose undirected Cayley graphs of bounded valency are integral
• On finite groups all of whose bi-Cayley graphs of bounded valency are integral
• Groups all of whose undirected Cayley graphs are integral
• Integral Cayley graphs and groups

Cites work

• scientific article; zbMATH DE number 3477222 (Why is no real title available?)
• scientific article; zbMATH DE number 3009390 (Why is no real title available?)
• scientific article; zbMATH DE number 1877038 (Why is no real title available?)
• Generating a random permutation with random transpositions
• Graphs with integral spectrum
• Groups all of whose undirected Cayley graphs are integral
• Integral Cayley graphs over Abelian groups
• Quartic integral Cayley graphs
• Spectra of graphs
• The non-bipartite integral graphs with spectral radius three
• Which Cayley graphs are integral?
• Which non-regular bipartite integral graphs with maximum degree four do not have \(\pm 1\) as eigenvalues?

Cited in

(12)

• On groups all of whose undirected Cayley graphs of bounded valency are integral
• Perfect quantum state transfer on Cayley graphs over dicyclic groups
• 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
• On Groups with Cayley Graph Isomorphic to a Cube
• One-matching bi-Cayley graphs and homogeneous bi-Cayley graphs over finite cyclic 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

Describes a project that uses

Uses Software

• GAP

This page was built for publication: On finite groups all of whose cubic Cayley graphs are integral

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