Abstract: We survey some of the known results on eigenvalues of Cayley graphs and their applications, together with related results on eigenvalues of Cayley digraphs and generalizations of Cayley graphs.
Recommendations
Cites work
- scientific article; zbMATH DE number 1600999 (Why is no real title available?)
- scientific article; zbMATH DE number 1601795 (Why is no real title available?)
- scientific article; zbMATH DE number 6607903 (Why is no real title available?)
- scientific article; zbMATH DE number 3829959 (Why is no real title available?)
- scientific article; zbMATH DE number 431544 (Why is no real title available?)
- scientific article; zbMATH DE number 434809 (Why is no real title available?)
- scientific article; zbMATH DE number 4164916 (Why is no real title available?)
- scientific article; zbMATH DE number 3811613 (Why is no real title available?)
- scientific article; zbMATH DE number 3691375 (Why is no real title available?)
- scientific article; zbMATH DE number 43547 (Why is no real title available?)
- scientific article; zbMATH DE number 3477222 (Why is no real title available?)
- scientific article; zbMATH DE number 3487716 (Why is no real title available?)
- scientific article; zbMATH DE number 3552764 (Why is no real title available?)
- scientific article; zbMATH DE number 3623599 (Why is no real title available?)
- scientific article; zbMATH DE number 1318047 (Why is no real title available?)
- scientific article; zbMATH DE number 486410 (Why is no real title available?)
- scientific article; zbMATH DE number 691497 (Why is no real title available?)
- scientific article; zbMATH DE number 1009713 (Why is no real title available?)
- scientific article; zbMATH DE number 1054726 (Why is no real title available?)
- scientific article; zbMATH DE number 1054728 (Why is no real title available?)
- scientific article; zbMATH DE number 1970438 (Why is no real title available?)
- scientific article; zbMATH DE number 2042680 (Why is no real title available?)
- scientific article; zbMATH DE number 1552113 (Why is no real title available?)
- scientific article; zbMATH DE number 1789344 (Why is no real title available?)
- scientific article; zbMATH DE number 2159656 (Why is no real title available?)
- scientific article; zbMATH DE number 2169352 (Why is no real title available?)
- scientific article; zbMATH DE number 1849959 (Why is no real title available?)
- scientific article; zbMATH DE number 782054 (Why is no real title available?)
- scientific article; zbMATH DE number 1405807 (Why is no real title available?)
- scientific article; zbMATH DE number 7349613 (Why is no real title available?)
- scientific article; zbMATH DE number 7274714 (Why is no real title available?)
- scientific article; zbMATH DE number 7276897 (Why is no real title available?)
- scientific article; zbMATH DE number 3279238 (Why is no real title available?)
- scientific article; zbMATH DE number 7052900 (Why is no real title available?)
- A Class of Arc-Transitive Cayley Graphs as Models for Interconnection Networks
- A Survey on Spectra of infinite Graphs
- A class of \textit{gcd}-graphs having perfect state transfer
- A classification of Ramanujan unitary Cayley graphs
- A classification of finite groups with integral bi-Cayley graphs
- A counterexample to the Alon-Saks-Seymour conjecture and related problems
- A few remarks on the octopus inequality and Aldous' spectral gap conjecture
- A large family of cospectral Cayley graphs over dicyclic groups
- A large family of cospectral Cayley graphs over dihedral groups
- A method to determine algebraically integral Cayley digraphs on finite Abelian group
- A new infinite family of hemisystems of the Hermitian surface
- A note on eigenvalues of the derangement graph.
- A note on the spectrum of linearized Wenger graphs
- A note on the Ádám conjecture for double loops.
- A solution of the isomorphism problem for circulant graphs
- A survey of partial difference sets
- A survey on integral graphs
- Addressing graph products and distance-regular graphs
- Aldous's spectral gap conjecture for normal sets
- Algebraic Cayley graphs over finite fields
- Algebraic Cayley graphs over finite local rings
- Algebraic Graph Theory
- An introduction to the theory of graph spectra
- An introduction to the theory of numbers. Edited and revised by D. R. Heath-Brown and J. H. Silverman. With a foreword by Andrew Wiles
- Applications of graph spectra in quantum physics
- Arc transitive covering digraphs and their eigenvalues
- Automorphism groups of rational circulant graphs
- Balanced unitary Cayley sigraphs over finite commutative rings
- Block diagonalization method for the covering graph
- CONNECTIVITY AND SPECTRUM IN A GRAPH WITH A REGULAR AUTOMORPHISM GROUP OF ODD ORDER
- Cayley digraphs with normal adjacency matrices
- Cayley graph on symmetric group generated by elements fixing \(k\) points
- Cayley graphs of finite groups
- Cayley graphs on the symmetric group generated by initial reversals have unit spectral gap
- Cayley graphs over a finite chain ring and gcd-graphs
- Cayley properties of merged Johnson graphs
- Cayley sum color and anti-circulant graphs
- Cayley sum graphs and eigenvalues of \((3,6)\)-fullerenes
- Cayley-type graphs for group-subgroup pairs
- Character sums, automorphic forms, equidistribution, and Ramanujan graphs. Part II. Eigenvalues of Terras
- Character theory of finite groups.
- Characterization of quantum circulant networks having perfect state transfer
- Circulant digraphs determined by their spectra
- Circulant digraphs integral over number fields
- Closed walks and eigenvalues of abelian Cayley graphs
- Color energy of a unitary Cayley graph
- Computing the eigenvalues of Cayley graphs of order \(p^2q\)
- Connected graphs as subgraphs of Cayley graphs: conditions on hamiltonicity
- Construction of strongly regular Cayley graphs based on three-valued Gauss periods
- Convolutions of Ramanujan sums and integral circulant graphs
- Counting pure \(k\)-cycles in sequences of Cayley graphs
- Developments on spectral characterizations of graphs
- Diameter bounds and recursive properties of Full-Flag Johnson graphs
- Diameters and Eigenvalues
- Diameters, distortion, and eigenvalues
- Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
- Discrepancy and eigenvalues of Cayley graphs
- Distance powers and distance matrices of integral Cayley graphs over abelian groups
- Distance powers of unitary Cayley graphs
- Distance spectra and distance energy of integral circulant graphs
- Distance spectrum of graph compositions
- Distance-regular Cayley graphs on dihedral groups
- Distance-regular Cayley graphs with least eigenvalue \(-2\)
- Distance-regular Cayley graphs with small valency
- Distance-regular circulants
- Distance-regular graphs
- Eigenspaces of Hamming graphs and unitary Cayley graphs
- Eigenvalue bounds and girths of graphs of finite, upper half-planes
- Eigenvalues and automorphisms of a graph
- Eigenvalues and expanders
- Eigenvalues of graphs and digraphs
- Eigenvalues of the derangement graph
- Energies of unitary one-matching bi-Cayley graphs over finite commutative rings
- Energy and Laplacian energy of unitary addition Cayley graphs
- Energy of unitary Cayley graphs and gcd-graphs
- Enumeration of cubic Cayley graphs on dihedral groups
- Erdős-Ko-Rado theorems. Algebraic approaches
- Expander families and Cayley graphs. A beginner's guide
- Expander graphs and their applications
- Expander graphs in pure and applied mathematics
- Expansion in finite simple groups of Lie type.
- Expansion properties of random Cayley graphs and vertex transitive graphs via matrix martingales
- Explicit construction of linear sized tolerant networks
- Extremal energies of integral circulant graphs via multiplicativity
- Finite Euclidean graphs and Ramanujan graphs
- Finite Euclidean graphs over \(\mathbb{Z}_{2^r}\) are non-Ramanujan
- Finite Euclidean graphs over rings
- Finite analogues of Euclidean space
- Finite analogues of non-Euclidean spaces and Ramanujan graphs.
- Finite group theory.
- Finite upper half planes over finite fields
- Fractional revival and association schemes
- Further results on the perfect state transfer in integral circulant graphs
- GCD-graphs and NEPS of complete graphs
- Gaussian integral circulant digraphs
- General properties of some families of graphs defined by systems of equations
- Generating a random permutation with random transpositions
- Geometric bounds for eigenvalues of Markov chains
- Graph energy
- Graph spectra for finite upper half planes over rings
- Graph theory
- Graphs with circulant adjacency matrices
- Group representations that resist random sampling
- Groups all of whose undirected Cayley graphs are determined by their spectra
- Groups all of whose undirected Cayley graphs are integral
- How Good is the Goemans--Williamson MAX CUT Algorithm?
- How does Sudoku acquire integral eigenvalues?
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
- Integer invariants of abelian Cayley graphs
- Integral Cayley Graphs over Finite Groups
- Integral Cayley graphs
- Integral Cayley graphs and groups
- Integral Cayley graphs defined by greatest common divisors
- Integral Cayley graphs generated by distance sets in vector spaces over finite fields
- Integral Cayley graphs over Abelian groups
- Integral Cayley graphs over dicyclic group
- Integral Cayley graphs over dihedral groups
- Integral Cayley multigraphs over abelian and Hamiltonian groups
- Integral Cayley sum graphs and groups
- Integral and distance integral Cayley graphs over generalized dihedral groups
- Integral circulant Ramanujan graphs of prime power order
- Integral circulant Ramanujan graphs via multiplicativity and ultrafriable integers
- Integral circulant graphs
- Integral circulant graphs of prime power order with maximal energy
- Integral equienergetic non-isospectral unitary Cayley graphs
- Integral pentavalent Cayley graphs on abelian or dihedral groups
- Integral quartic Cayley graphs on Abelian groups
- Integral sets and Cayley graphs of finite groups
- Intersecting families in the alternating group and direct product of symmetric groups
- Intersecting families of permutations
- Isomorphism problem for a special class of graphs
- Isoperimetric numbers of graphs
- Isospectral Cayley graphs of some finite simple groups
- Lamplighter groups, de Brujin graphs, spider-web graphs and their spectra
- Laplace eigenvalues of graphs---a survey
- Large sets in finite fields are sumsets
- Largest independent sets of certain regular subgraphs of the derangement graph
- Linearized Wenger graphs
- Longest induced cycles in circulant graphs
- Maximal energy graphs
- Minimal eigenvalue of the Coxeter Laplacian for the symmetric group
- More circulant graphs exhibiting pretty good state transfer
- More counterexamples to the Alon-Saks-Seymour and rank-coloring conjectures
- Multiplicities of eigenvalues of the star graph
- New bounds for the \(\max\)-\(k\)-cut and chromatic number of a graph
- New results on the energy of integral circulant graphs
- Non-Ramanujancy of Euclidean graphs of order 2\(^{r}\)
- Note on exact values of multiplicities of eigenvalues of the Star graph
- On Cayley graphs on the symmetric group generated by transpositions
- On Cayley sum graphs of non-abelian groups
- On So's conjecture for integral circulant graphs
- On a class of arithmetical convolutions
- On a relationship between Cayley graphs and \(G\)-graphs with some applications
- On certain integral Schreier graphs of the symmetric group
- On cycles in the sequence of unitary Cayley graphs
- On distance-regular Cayley graphs on abelian groups
- On finite groups all of whose cubic Cayley graphs are integral
- On generalised Paley graphs and their automorphism groups
- On groups admitting no integral Cayley graphs besides complete multipartite graphs
- On groups all of whose undirected Cayley graphs of bounded valency are integral
- On integral Cayley sum graphs
- On isomorphisms of finite Cayley graphs---a survey
- On orbital regular graphs and Frobenius graphs
- On restricted unitary Cayley graphs and symplectic transformations modulo \(n\)
- On strongly regular bicirculants
- On the Addressing Problem for Loop Switching
- On the Cayley graphs of Brandt semigroups.
- On the automorphism group of integral circulant graphs
- On the average energy of circulant graphs
- On the bisection width of the transposition network
- On the change of the Jordan form under the transition from the adjacency matrix of a vertex-transitive digraph to its principal submatrix of co-order one
- On the characteristic polynomial of \(n\)-Cayley digraphs
- On the eigenvalues of Cayley graphs on the symmetric group generated by a complete multipartite set of transpositions
- On the eigenvalues of \(n\)-Cayley graphs: a survey
- On the eigenvalues of certain Cayley graphs and arrangement graphs
- On the eigenvalues of normal edge-transitive Cayley graphs
- On the eigenvalues of the Coxeter Laplacian.
- On the energy and Estrada index of Cayley graphs
- On the energy of some circulant graphs
- On the energy of unitary Cayley graphs
- On the extreme eigenvalues of regular graphs.
- On the flip graphs on perfect matchings of complete graphs and signed reversal graphs
- On the graph of nilpotent matrix group of length one
- On the mixed adjacency matrix of a mixed graph
- On the p-rank of the design matrix of a difference set
- On the partition associated to the smallest eigenvalues of the \(k\)-point fixing graph
- On the rational spectra of graphs with Abelian Singer groups
- On the skew energy of orientations of hypercubes
- On the spectra of certain graphs arising from finite fields
- On the spectral gap of some Cayley graphs on the Weyl group \(W(B_n)\)
- On the spectral Ádám property for circulant graphs
- On the spectrum of Cayley graphs
- On the spectrum of Cayley graphs related to the finite groups
- On the spectrum of Wenger graphs
- On the spectrum of finite Cayley graphs
- On the spectrum of the derangement graph
- On the spectrum of unitary Euclidean graphs.
- On the unitary Cayley graph of a finite ring
- On the unitary Cayley graphs of matrix algebras
- Open problems in the spectral theory of signed graphs
- PARAMETERS OF INTEGRAL CIRCULANT GRAPHS AND PERIODIC QUANTUM DYNAMICS
- Pair state transfer
- Para-Krawtchouk polynomials on a bi-lattice and a quantum spin chain with perfect state transfer
- Partial difference sets
- Partial difference triples
- Perfect state transfer between non-antipodal vertices in integral circulant graphs.
- Perfect state transfer in NEPS of complete graphs
- Perfect state transfer in NEPS of some graphs
- Perfect state transfer in cubelike graphs
- Perfect state transfer in integral circulant graphs
- Perfect state transfer in integral circulant graphs of non-square-free order
- Perfect state transfer in unitary Cayley graphs and gcd-graphs
- Perfect state transfer on Cayley graphs over dihedral groups
- Perfect state transfer on Cayley graphs over dihedral groups: the non-normal case
- Perfect state transfer on \(\gcd\)-graphs
- Perfect state transfer on abelian Cayley graphs
- Perfect state transfer on distance-regular graphs and association schemes
- Perfect state transfer on weighted abelian Cayley graphs
- Perfect state transfer, integral circulants and join of graphs
- Perfect, efficient, state transfer and its application as a constructive tool
- Periodic graphs
- Point-symmetric graphs with a prime number of points
- Pretty good quantum state transfer in symmetric spin networks via magnetic field
- Pretty good state transfer on Cayley graphs over dihedral groups
- Pretty good state transfer on circulant graphs
- Proof of Aldous' spectral gap conjecture
- Pseudo-random graphs
- Quadratic unitary Cayley graphs of finite commutative rings
- Quartic integral Cayley graphs
- Quasi \(m\)-Cayley strongly regular graphs
- Quasi-Perfect Lee Codes of Radius 2 and Arbitrarily Large Dimension
- Quasirandom Cayley graphs
- Quasirandom Groups
- Ramanujan Cayley graphs of Frobenius groups
- Ramanujan graphs
- Ramanujan graphs on cosets of \(\operatorname{PGL}_2(\mathbb F_q)\)
- Random Cayley graphs and expanders
- Random Cayley graphs are expanders: a simple proof of the Alon-Roichman theorem
- Random shuffles and group representations
- Rate of convergence for shuffling cards by transpositions
- Rational G-matrices with rational eigenvalues
- Recursive cubes of rings as models for interconnection networks
- Remarks on singular Cayley graphs and vanishing elements of simple groups
- Representation theory of finite groups. An introductory approach.
- Representations and characters of groups.
- Resistance distances and the Kirchhoff index in Cayley graphs
- Setwise intersecting families of permutations
- Skew-adjacency matrices of graphs
- Solving the Ku-Wales conjecture on the eigenvalues of the derangement graph
- Some Properties of a Cayley Graph of a Commutative Ring
- Some algebraic properties of Bi-Cayley graphs
- Some classes of integral circulant graphs either allowing or not allowing perfect state transfer
- Some families of graphs, hypergraphs and digraphs defined by systems of equations: a survey
- Some graphs with small second eigenvalue
- Some properties of the Knödel graph \(W(k,2^k)\), \(k\geq 4\)
- Some properties of unitary Cayley graphs
- Some relations between power graphs and Cayley graphs
- Some results for the periodicity and perfect state transfer
- Sparse quasi-random graphs
- Spectra and eigenspaces from regular partitions of Cayley (di)graphs of permutation groups
- Spectra and eigenspaces of arbitrary lifts of graphs
- Spectra of Cayley graphs
- Spectra of Cayley graphs of complex reflection groups
- Spectra of Heisenberg graphs over finite rings
- Spectra of digraphs
- Spectra of graphs
- Spectra of graphs with transitive groups
- Spectral analysis of the affine graph over the finite ring
- Spectral and combinatorial properties of some algebraically defined graphs
- Spectral estimates for abelian Cayley graphs
- Spectral properties of unitary Cayley graphs of finite commutative rings
- Spectral representations of vertex transitive graphs, Archimedean solids and finite Coxeter groups
- Spectrum of Cayley graphs on the symmetric group generated by transpositions
- State transfer on graphs
- Strong regularity and circulant graphs
- Strongly regular \(m\)-Cayley circulant graphs and digraphs
- Strongly regular graphs with (-1, 1, 0) adjacency matrix having eigenvalue 3
- Strongly regular semi-Cayley graphs
- Strongly regular tri-Cayley graphs
- Subspace arrangements and property T.
- Sudoku graphs are integral
- Survey of Spectra of Laplacians on Finite Symmetric Spaces
- Symmetric polynomials and the center of the symmetric group ring
- The Cayley Graphs Associated With Some Quasi-Perfect Lee Codes Are Ramanujan Graphs
- The Kourovka notebook. Unsolved problems in group theory.
- The Laplacian and signless Laplacian spectrum of semi-Cayley graphs over abelian groups
- The distance spectra of Cayley graphs of Coxeter groups
- The distance-regular graphs of valency four
- The eigenvalues and energy of integral circulant graphs
- The eigenvalues of the graphs \(D(4,q)\)
- The energy of a graph
- The energy of integral circulant graphs with prime power order
- The energy of unitary Cayley graphs
- The exact maximal energy of integral circulant graphs with prime power order
- The gap between the chromatic number of a graph and the rank of its adjacency matrix is superlinear
- The geometry and topology of Coxeter groups.
- The group and the minimal polynomial of a graph
- The isoperimetric number of a generalized Paley graph
- The maximal energy of classes of integral circulant graphs
- The second eigenvalue of some normal Cayley graphs of highly transitive groups
- The second largest eigenvalues of some Cayley graphs on alternating groups
- The smallest eigenvalues of Hamming graphs, Johnson graphs and other distance-regular graphs with classical parameters
- The smallest eigenvalues of the 1-point fixing graph
- The spectra of Knödel graphs
- The spectra of lifted digraphs
- The spectral gap of graphs arising from substring reversals
- The spectral gap of the ferromagnetic \(XXZ\) chain
- The spectrum of Platonic graphs over finite fields
- The spectrum of eigenvalues for certain subgraphs of the \(k\)-point fixing graph
- The spectrum of semi-Cayley graphs over abelian groups
- Tight estimates for eigenvalues of regular graphs
- Toroidal fullerenes with the Cayley graph structures
- Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
- Uniform mixing on Cayley graphs
- Unimodular graphs and Eisenstein sums
- Unitary Cayley graphs of matrix rings over finite commutative rings
- Unitary homogeneous bi-Cayley graphs over finite commutative rings
- When can perfect state transfer occur?
- Which Cayley graphs are integral?
- Which graphs are determined by their spectrum?
- Which weighted circulant networks have perfect state transfer?
- \(PI\)-eigenfunctions of the Star graphs
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
Cited in
(22)- The integrality of distance spectra of quasiabelian 2-Cayley graphs
- Algebraic degree of Cayley graphs over dicyclic and semi-dihedral groups
- Quantum symmetries of Cayley graphs of abelian groups
- Splitting fields of some matrices of normal (mixed) Cayley graphs
- Ramanujan unitary one-matching bi-Cayley graphs over finite commutative rings
- Energies of complements of unitary one-matching bi-Cayley graphs over commutative rings
- Integral Cayley graphs over a certain nonabelian group
- On the distribution of eigenvalues in families of Cayley graphs
- One-matching bi-Cayley graphs and homogeneous bi-Cayley graphs over finite cyclic groups
- On integral mixed Cayley graphs over non-abelian finite groups admitting an abelian subgroup of index 2
- Eigenspaces of Hamming graphs and unitary Cayley graphs
- Algebraic degrees of 2-Cayley digraphs over abelian groups
- Fractional revival on Cayley graphs over abelian groups
- So's conjecture for integral circulant graphs of 4 types
- Generalized Paley graphs equienergetic with their complements
- Aldous' spectral gap property for normal Cayley graphs on symmetric groups
- State transfer on integral mixed circulant graphs
- scientific article; zbMATH DE number 7349613 (Why is no real title available?)
- Integral Cayley graphs over dicyclic group
- Perfect state transfer on quasi-abelian semi-Cayley graphs
- Quantum state transfer on integral oriented circulant graphs
- Splitting fields of mixed Cayley graphs over abelian groups
This page was built for publication: Eigenvalues of Cayley graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2138565)
