Integral Cayley graphs over Abelian groups (Q976740): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Latest revision as of 02:48, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Integral Cayley graphs over Abelian groups |
scientific article |
Statements
Integral Cayley graphs over Abelian groups (English)
0 references
16 June 2010
0 references
Summary: Let \(\Gamma\) be a finite, additive group, \(S \subseteq \Gamma\), \(0\not\in S\), \(-S=\{-s:s\in S\}=S\). The undirected Cayley graph Cay\((\Gamma,S)\) has vertex set \(\Gamma\) and edge set \(\{\{a,b\}:a,b\in \Gamma\), \(a-b \in S\}\). A graph is called integral, if all of its eigenvalues are integers. For an abelian group \(\Gamma\) we show that Cay\((\Gamma,S)\) is integral, if \(S\) belongs to the Boolean algebra \(B(\Gamma)\) generated by the subgroups of \(\Gamma\). The converse is proven for cyclic groups. A finite group \(\Gamma\) is called Cayley integral, if every undirected Cayley graph over \(\Gamma\) is integral. We determine all abelian Cayley integral groups.
0 references