Cayley graphs of finite groups
Cayley graphs \(\Gamma\) (G,T) of a finite group G defined by normal generating sets T (unions of conjugacy classes) are studied via irreducible complex characters. The author obtains a formula equating the eigenvalues of the Cayley graph to weighted sums of the character values at points over T. As a consequence, he provides a formula to compute the number of paths of length n connecting 1 to any vertex in G. Under the assumption that G possesses a cyclic subgroup of odd order, this number is an invariant for elements of the same order. The number is also invariant for adjacent elements of the Cayley graph under more restrictive conditions and a particular choice of generating set T.
- Cayley digraphs with normal adjacency matrices
- Research problem 39: Perfect groups and Cayley graphs
- Cayley partitionable graphs and near-factorizations of finite groups
- Cayley snarks and almost simple groups
- Walks on graphs and their connections with tensor invariants and centralizer algebras
- Neighbourhood graphs of Cayley graphs for finitely-generated groups
- On the generic family of Cayley graphs of a finite group
- Spectrum of the transposition graph
- Subconstituents of unitary Cayley graph of matrix algebras
- Eigenvalues of Cayley graphs
- Remarks on singular Cayley graphs and vanishing elements of simple groups
- Splitting groups with cubic Cayley graphs of connectivity two
- Aldous' spectral gap property for normal Cayley graphs on symmetric groups
- GENERALIZED CAYLEY GRAPHS OF RECTANGULAR GROUPS
- scientific article; zbMATH DE number 5883206 (Why is no real title available?)
- scientific article; zbMATH DE number 5912566 (Why is no real title available?)
- Cayley Digraphs of Finite Simple Groups with Small Out-Valency
- On the walks on Cayley graphs
- Algebraic Cayley graphs over finite fields
- Integral sets and Cayley graphs of finite groups
- Frobenius REA-groups and their Cayley graphs
- On the embedding of groups and designs in a difference block design
- On the spectrum of Cayley graphs related to the finite groups
- On the spectrum of finite Cayley graphs
- scientific article; zbMATH DE number 7564652 (Why is no real title available?)
- scientific article; zbMATH DE number 7273209 (Why is no real title available?)
- Integral Cayley Graphs over Finite Groups
- Generalized Cayley graphs over polygroups
- Perfect state transfer on quasi-abelian semi-Cayley graphs
- Ramanujan Cayley graphs of some sporadic and linear groups
- Binomial Cayley graphs and applications to dynamics on finite spaces
- On the intersection spectrum of \(\mathrm{PSL}_2(q)\)
- The second largest eigenvalue of some nonnormal Cayley graphs on symmetric groups
- Expanders and growth of normal subsets in finite simple groups of Lie type
- A survey on G-graph of group
- Spectra and eigenspaces of non-normal Cayley graphs
- On the spectra of prefix-reversal graphs
- Tiling the symmetric group by transpositions
- A note on some spectral properties of generalised pancake graphs
- On 2-integral Cayley graphs
- Nowhere-zero 3-flows on quasi-abelian Cayley graphs
- Cayley-type graphs for group-subgroup pairs
- On Cayley graphs of rectangular groups
This page was built for publication: Cayley graphs of finite groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1115972)