Which Cayley graphs are integral? (Q2380286)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Which Cayley graphs are integral? |
scientific article; zbMATH DE number 5686825
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Which Cayley graphs are integral? |
scientific article; zbMATH DE number 5686825 |
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
0 references
0.83875024
0 references
0.8232082
0 references
0 references
0.8097793
0 references
0 references
0.8070782
0 references
0.8062717
0 references