Indexed metadata

Which Cayley Graphs are Integral?

A. Abdollahi, E. Vatandoost

Source record

Source: Crossref

Published: Sep 25, 2009

DOI: 10.37236/211

Open original source ↗

Source abstract

Let GG be a non-trivial group, SG{1}S\subseteq G\setminus \{1\} and S=S1:={s1    sS}S=S^{-1}:=\{s^{-1} \;|\; s\in S\}. The Cayley graph of GG denoted by Γ(S:G)\Gamma(S:G) is a graph with vertex set GG and two vertices aa and bb are adjacent if ab1Sab^{-1}\in S. A graph is called integral, if its adjacency eigenvalues are integers. In this paper we determine all connected cubic integral Cayley graphs. We also introduce some infinite families of connected integral Cayley graphs.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.

Which Cayley Graphs are Integral? — Mathematical Frontier Network