On finite groups all of whose cubic Cayley graphs are integral

DOI10.1142/S021949881650105XzbMATH Open1335.05084arXiv1409.4939OpenAlexW2962795312MaRDI QIDQ2803557FDOQ2803557

Authors: Kaishun Wang, Xuanlong Ma 

Publication date: 2 May 2016

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

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

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

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

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)

Cites Work

• Spectra of graphs
• Generating a random permutation with random transpositions
• Title not available (Why is that?)
• Graphs with integral spectrum
• Which Cayley graphs are integral?
• Integral Cayley graphs over Abelian groups
• Groups all of whose undirected Cayley graphs are integral
• Title not available (Why is that?)
• Which non-regular bipartite integral graphs with maximum degree four do not have \(\pm 1\) as eigenvalues?
• The non-bipartite integral graphs with spectral radius three
• Title not available (Why is that?)
• Quartic integral Cayley graphs

Cited In (12)

• Distance-integral Cayley graphs over abelian groups and dicyclic groups
• On finite groups with prescribed two-generator subgroups and integral Cayley graphs
• On Groups with Cayley Graph Isomorphic to a Cube
• Perfect quantum state transfer on Cayley graphs over dicyclic groups
• Eigenvalues of Cayley graphs
• Integral and distance integral Cayley graphs over generalized dihedral groups
• Integral Cayley graphs over dicyclic group
• 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
• Integral Cayley graphs over semi-dihedral groups
• One-matching bi-Cayley graphs and homogeneous bi-Cayley graphs over finite cyclic groups

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)