Integral Cayley graphs over Abelian groups
From MaRDI portal
Publication:976740
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.
Recommendations
Cited in
(63)- Integral Cayley graphs over dihedral groups
- More circulant graphs exhibiting pretty good state transfer
- Perfect state transfer on abelian Cayley graphs
- Integral Cayley graphs over dicyclic group
- Distance powers and distance matrices of integral Cayley graphs over abelian groups
- Integral Cayley graphs generated by distance sets in vector spaces over finite fields
- On finite groups with prescribed two-generator subgroups and integral Cayley graphs
- Some algebraic properties of a class of integral graphs determined by their spectrum
- Integral and distance integral Cayley graphs over generalized dihedral groups
- Perfect state transfer on weighted abelian Cayley graphs
- Integral mixed circulant graphs
- Integral mixed Cayley graphs over abelian groups
- HS-integral and Eisenstein integral mixed Cayley graphs over abelian groups
- On Cayley graphs over generalized dicyclic groups
- Eigenvalues of Cayley graphs
- Subgroup sum graphs of finite abelian groups
- Perfect state transfer on Cayley graphs over dihedral groups: the non-normal case
- Integral equienergetic non-isospectral unitary Cayley graphs
- Integral Cayley graphs
- On integral Cayley sum graphs
- Integer invariants of abelian Cayley graphs
- Pretty good state transfer on circulant graphs
- Groups all of whose undirected Cayley graphs are integral
- On finite groups all of whose cubic Cayley graphs are integral
- Integral Cayley graphs and groups
- Absorption Cayley graph
- A method to determine algebraically integral Cayley digraphs on finite Abelian group
- Integral Cayley sum graphs and groups
- Integral Cayley multigraphs over abelian and Hamiltonian groups
- Integral sets and Cayley graphs of finite groups
- The maximal energy of classes of integral circulant graphs
- Perfect state transfer on \(\gcd\)-graphs
- On groups all of whose undirected Cayley graphs of bounded valency are integral
- Quantum state transfer on a class of circulant graphs
- Perfect state transfer on Cayley graphs over dihedral groups
- A note on integral non-commuting graphs
- Hamiltonian properties on a class of circulant interconnection networks
- Distance powers of integral Cayley graphs over dihedral groups and dicyclic groups
- scientific article; zbMATH DE number 7564652 (Why is no real title available?)
- A classification of finite groups with integral bi-Cayley graphs
- Integral Cayley Graphs over Finite Groups
- Integral quartic Cayley graphs on Abelian groups
- Integral Cayley graphs defined by greatest common divisors
- Two spectral characterizations of regular, bipartite graphs with five eigenvalues
- Spectra of Generalized Cayley Graphs on Finite Abelian Groups
- Integral Cayley graphs over a certain nonabelian group
- How does Sudoku acquire integral eigenvalues?
- HS-integral and Eisenstein integral normal mixed Cayley graphs
- H-integral and Gaussian integral normal mixed Cayley graphs
- Splitting fields of mixed Cayley graphs over abelian groups
- Algebraic degree of Cayley graphs over abelian groups and dihedral groups
- The energy and edge energy of some Cayley graphs on the abelian group \(\mathbb{Z}_n^4\)
- On integral mixed Cayley graphs over non-abelian finite groups admitting an abelian subgroup of index 2
- Integral Cayley graphs over semi-dihedral groups
- Characterizations of p-groups whose power graphs satisfy certain connectivity conditions
- Integral Cayley graphs over a group of order 6 n
- On an infinite family of integral and distance integral Cayley graphs with few distance eigenvalues
- Algebraic degrees of n-Cayley digraphs over abelian groups
- Graphs with three and four distinct eigenvalues based on circulants
- Integral Cayley graphs over a non-abelian group of order 8n
- On 2-integral Cayley graphs
- On Cayley distance integral groups
- Distance-integral Cayley graphs over abelian groups and dicyclic groups
This page was built for publication: Integral Cayley graphs over Abelian groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q976740)
