Spectra of Cayley graphs
DOI10.1016/0095-8956(79)90079-0zbMATH Open0338.05110OpenAlexW2132317856WikidataQ97007932 ScholiaQ97007932MaRDI QIDQ1230633FDOQ1230633
Authors: László Babai
Publication date: 1979
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0095-8956(79)90079-0
Eigenvalues, singular values, and eigenvectors (15A18) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25)
Cites Work
- Title not available (Why is that?)
- Isomorphism problem for a class of point-symmetric structures
- Title not available (Why is that?)
- Graphs with circulant adjacency matrices
- Title not available (Why is that?)
- Spectra of graphs with transitive groups
- Title not available (Why is that?)
- The characteristic polynomial of a graph
- Eigenvalues of a graph and its imbeddings
- Isomorphism problem for a special class of graphs
- Title not available (Why is that?)
Cited In (only showing first 100 items - show all)
- On the partitions associated with the smallest eigenvalues of certain Cayley graphs on symmetric group generated by cycles
- Pretty good state transfer on Cayley graphs over dihedral groups
- Distance-integral Cayley graphs over abelian groups and dicyclic groups
- On the discrete Fuglede and Pompeiu problems
- On the spectrum of Wenger graphs
- The Erdős-Ko-Rado theorem for 2-pointwise and 2-setwise intersecting permutations
- An Erdős-Ko-Rado theorem for the group \(\mathrm{PSU}(3, q)\)
- On automorphisms of circulant digraphs on \(p^{m}\) vertices, \(p\) an odd prime
- The spectrum of a line graph of a Cayley graph over an abelian group
- On the spectrum of Cayley graphs related to the finite groups
- On automorphisms of the double cover of a circulant graph
- Average consensus on networks with quantized communication
- Algebraic degree of Cayley graphs over abelian groups and dihedral groups
- The second eigenvalue of some normal Cayley graphs of highly transitive groups
- All 2-transitive groups have the EKR-module property
- Remarks on singular Cayley graphs and vanishing elements of simple groups
- The application of representation theory in directed strongly regular graphs
- Eigenvalues of Cayley graphs
- The spectrum of eigenvalues for certain subgraphs of the \(k\)-point fixing graph
- Integral Cayley graphs over a certain nonabelian group
- Spectra of Cayley graphs of complex reflection groups
- The eigenvalues of the graphs \(D(4,q)\)
- The Laplacian and signless Laplacian spectrum of semi-Cayley graphs over abelian groups
- On the behaviour of the periodic Coxeter Laplacian in some representations related to the antiferromagnetic asymptotic mode and continual limits
- Cayley digraphs with normal adjacency matrices
- An Erdős-Ko-Rado theorem for finite 2-transitive groups
- A new proof for the Erdős-Ko-Rado theorem for the alternating group
- Integral and distance integral Cayley graphs over generalized dihedral groups
- An Erdős-Ko-Rado theorem for the derangement graph of PGL(\(2,q\)) acting on the projective line
- Singular graphs with dihedral group action
- Norton algebras of the Hamming graphs via linear characters
- Largest independent sets of certain regular subgraphs of the derangement graph
- Hecke graphs, Ramanujan graphs and generalized duality transformations for lattice spin systems
- On the partition associated to the smallest eigenvalues of the \(k\)-point fixing graph
- The spectrum of semi-Cayley graphs over abelian groups
- Some results on diameters of Cayley graphs
- Ramanujan Cayley graphs of Frobenius groups
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- Integral Cayley graphs over dihedral groups
- Integral Cayley graphs over dicyclic group
- Counting trees in directed regular multigraphs
- The spectra of lifted digraphs
- Integral mixed Cayley graphs over abelian groups
- The smallest eigenvalues of the 1-point fixing graph
- Stability for intersecting families in \(\mathrm{PGL}(2,q)\)
- On the chromatic number of structured Cayley graphs
- Spectra of semi-regular polytopes
- On the spectrum of Cayley graphs
- On Cayley graphs over generalized dicyclic groups
- Automorphisms and isomorphisms of enhanced hypercubes
- The spectrum of Cayley graphs on symmetric group generated by certain subset of \(r\)-cycles
- Cayley graph on symmetric group generated by elements fixing \(k\) points
- 3-setwise intersecting families of the symmetric group
- On the eigenvalues of certain Cayley graphs and arrangement graphs
- Solving the Ku-Wales conjecture on the eigenvalues of the derangement graph
- A large family of cospectral Cayley graphs over dihedral groups
- Spectral radius of power graphs on certain finite groups
- Enumeration of cubic Cayley graphs on dihedral groups
- Intersecting families of permutations
- On the spectrum of finite Cayley graphs
- Spectral and combinatorial properties of some algebraically defined graphs
- Isomorphism problem for a class of point-symmetric structures
- Isospectral Cayley graphs of some finite simple groups
- Spectral properties of the periodic Coxeter Laplacian in the two-row ferromagnetic case
- Distance powers of integral Cayley graphs over dihedral groups and dicyclic groups
- Communication constraints in the average consensus problem
- On the intersection density of primitive groups of degree a product of two odd primes
- Some examples of quantum graphs
- Coset component signed graph of a group
- Maximum nullity of some Cayley graphs
- Isospectral graphs via inner symmetries
- Character Sums for Cayley Graphs
- On the second eigenvalue of certain Cayley graphs on the symmetric group
- Ramanujan Cayley graphs of some sporadic and linear groups
- On the eigenvalues of the graphs \(D(5,q)\)
- On an approach for evaluating certain trigonometric character sums using the discrete time heat kernel
- On spectra and spectral radius of signless Laplacian of power graphs of some finite groups
- Graph homomorphisms via vector colorings
- Perfect quantum state transfer on Cayley graphs over dicyclic groups
- Spectra and topological indices of comaximal graph of \(\mathbb{Z}_n\)
- Distance and adjacency spectra and eigenspaces for three (di)graph lifts: a unified approach
- Kazhdan constants and isomorphic graph pairs
- On the eigenvalues of Cayley graphs on generalized dihedral groups
- HS-integral and Eisenstein integral mixed Cayley graphs over abelian groups
- Computing the eigenvalues of Cayley graphs of order \(p^2q\)
- Perfect state transfer on Cayley graphs over dihedral groups
- Prime coprime graph of a finite group
- Quantum symmetries of Cayley graphs of abelian groups
- Invariant subspace, determinant and characteristic polynomials
- Fundamental weight systems are quantum states
- A large family of cospectral Cayley graphs over dicyclic groups
- Spectra and eigenspaces of arbitrary lifts of graphs
- On an infinite family of integral Cayley graphs of Pauli groups
- The integrality of distance spectra of quasiabelian 2-Cayley graphs
- Automorphism group and category of cospectral graphs
- Binomial Cayley graphs and applications to dynamics on finite spaces
- Splitting fields of mixed Cayley graphs over abelian groups
- Discrepancy and eigenvalues of Cayley graphs
- On closed distance magic circulants of valency up to 5
- Some Erdös-Ko-Rado results for linear and affine groups of degree two
This page was built for publication: Spectra of Cayley graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1230633)