A note on eigenvalues of Cayley graphs (Q6966775)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 8057088
Language Label Description Also known as
default for all languages
No label defined
    English
    A note on eigenvalues of Cayley graphs
    scientific article; zbMATH DE number 8057088

      Statements

      A note on eigenvalues of Cayley graphs (English)
      0 references
      27 June 2025
      0 references
      \qquad Let \(G\) be a group with identity \(e\) and let \(\mathcal{C}\) be a subset of \(G \setminus \{ e \}\) such that either \(\mathcal{C}^{-1} = \mathcal{C}\) or \(\mathcal{C}^{-1} \cap \mathcal{C} = \emptyset\). Define a graph with vertex set \(G\) and arc set \(\{(g, h): h g^{-1} \in \mathcal{C}\}\). If \(\mathcal{C}^{-1} = \mathcal{C}\), this is an undirected graph and if \(\mathcal{C}^{-1} \cap \mathcal{C} = \emptyset\), it is a digraph. This is the Cayley graph (or Cayley digraph) for \(G\) with respect to \(\mathcal{C}\) and is denoted by Cay\((G, \mathcal{C})\). The set \(\mathcal{C}\) is the connection set of this graph. The Cayley graph is called normal if \(\mathcal{C}\) is a union of conjugacy classes of \(G\).\N\N\qquad A graph is said to be integral if all its eigenvalues are integers. In this paper, the authors show that a non-empty integral normal Cayley graph for a group of odd order has an odd eigenvalue. To be more precise, let \(G\) be a group of odd order and let \(X\) be a non-empty integral, normal Cayley graph for \(G\), then \(X\) has an odd eigenvalue.
      0 references
      0 references
      Cayley graphs
      0 references
      eigenvalues
      0 references
      association schemes
      0 references

      Identifiers