Which Cayley graphs are integral? (Q2380286): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: author (P16): Item:Q1696084 |
||
Property / author | |||
Property / author: Ebrahim Vatandoost / rank | |||
Revision as of 08:44, 29 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Which Cayley graphs are integral? |
scientific article |
Statements
Which Cayley graphs are integral? (English)
0 references
26 March 2010
0 references
Summary: Let \(G\) be a non-trivial group, \(S\subseteq G\setminus\{1\}\) and \(S= S^{-1}:= \{s^{-1}\mid s\in S\}\). The Cayley graph of \(G\) denoted by \(\Gamma(S:G)\) is a graph with vertex set \(G\) and two vertices \(a\) and \(b\) are adjacent if \(ab^{-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.
0 references