Which Cayley graphs are integral? (Q2380286)

From MaRDI portal
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
    0 references
    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