Which Cayley graphs are integral? (Q2380286)

From MaRDI portal





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

      Identifiers