On integral Cayley sum graphs (Q2360579)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On integral Cayley sum graphs
scientific article

    Statements

    On integral Cayley sum graphs (English)
    0 references
    0 references
    0 references
    4 July 2017
    0 references
    Let \(G\) be a finite abelian group, and let \( S\) be any subset (possibly a multiset) of \(G\). The Cayley sum graph \({\text{{Cay}}^+}(G,S)\) is the graph with vertex set \(G\) and edge set \(\{\{g,h\}:g,h\in G;\;g+h\in S\}\). A graph is integral if all eigenvalues of its adjacency matrix are integers. A group \(G\) is Cayley sum integral if \({\text{{Cay}}^+}(G,S)\) is integral for all \(S\subseteq G\). The first main result is that a finite abelian group \(G\) is Cayley sum integral if and only if either \(G\cong\mathbb{Z}_2^n\) for some \(n\) or \(G\cong\mathbb{Z}_3\). The second main result is that there exist exactly six simple, connected, cubic integral Cayley sum graphs.
    0 references
    Cayley sum graph
    0 references
    integral graph
    0 references
    Cayley sum integral group
    0 references
    elementary abelian 2-group, eigenvalue
    0 references

    Identifiers