On 2-integral Cayley graphs
In this paper, the authors introduce the concept of \(k\)-integral graphs. A graph \(\Gamma\) is called \(k\)-integral if the extension degree of the splitting field of the characteristic polynomial of \(\Gamma\) over the rational field \(Q\) is equal to \(k\). It is proved that the set of all finite connected graphs with a given algebraic degree and fixed maximum degree is finite. 1-integral graphs are just integral ones, graphs all of whose eigenvalues are integers. 2-integral Cayley graphs over finite groups \(G\) with respect to Cayley sets which are a union of conjugacy classes of \(G\) are studied. Among other general results, all finite abelian groups with a connected 2-integral Cayley graph of valency 2, 3, 4, or 5 are completely characterized. Furthermore, finite groups \(G\) for which all Cayley graphs over \(G\) with bounded valency are 2-integral are classified.
- Algebraic degree of Cayley graphs over abelian groups and dihedral groups
- Algebraic degree of spectra of Cayley hypergraphs
- Algebraic degrees of 2-Cayley digraphs over abelian groups
- Algebraic degrees of quasi-abelian semi-Cayley digraphs
- Cayley graphs isomorphic to the product of two Cayley graphs.
- Cayley graphs of finite groups
- Das ``schiefe Produkt in der Gruppentheorie mit Anwendung auf die endlichen nichtkommutativen Gruppen mit lauter kommutativen echten Untergruppen und die Ordnungszahlen, zu denen nur kommutative Gruppen gehören
- Eigenvalues of Cayley graphs
- Handbook of product graphs
- scientific article; zbMATH DE number 3929249 (Why is no real title available?)
- scientific article; zbMATH DE number 3477222 (Why is no real title available?)
- scientific article; zbMATH DE number 3492726 (Why is no real title available?)
- scientific article; zbMATH DE number 6540722 (Why is no real title available?)
- Integral Cayley graphs over Abelian groups
- Integral circulant graphs
- Integral quartic Cayley graphs on Abelian groups
- Integral sets and Cayley graphs of finite groups
- On finite groups all of whose cubic Cayley graphs are integral
- On groups all of whose undirected Cayley graphs of bounded valency are integral
- On the characteristic polynomial of \(n\)-Cayley digraphs
- Perfect state transfer on bi-Cayley graphs over abelian groups
- Perfect state transfer on semi-Cayley graphs over abelian groups
- Quartic integral Cayley graphs
- Spectra of graphs resulting from various graph operations and products: a survey
- Splitting fields of mixed Cayley graphs over abelian groups
- Splitting fields of some matrices of normal (mixed) Cayley graphs
- Which Cayley graphs are integral?
- Which graphs have non-integral spectra?
This page was built for publication: On 2-integral Cayley graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7295088)
