Eigenvalues of Cayley graphs

DOI10.37236/8569zbMATH Open1492.05093arXiv1809.09829MaRDI QIDQ2138565FDOQ2138565

Authors: Xiaogang Liu, Sanming Zhou 

Publication date: 12 May 2022

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1809.09829

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• On the eigenvalues of \(n\)-Cayley graphs: a survey
• Integral Cayley graphs and groups
• On the spectrum of Cayley graphs
• Spectrum of Graphs over Rings: A Survey
• On the eigenvalues of certain Cayley graphs and arrangement graphs

zbMATH Keywords

eigenvaluesCayley Graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Cites Work

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

Cited In (22)

• Perfect state transfer on quasi-abelian semi-Cayley graphs
• Energies of complements of unitary one-matching bi-Cayley graphs over commutative rings
• Integral Cayley graphs over a certain nonabelian group
• Quantum symmetries of Cayley graphs of abelian groups
• Ramanujan unitary one-matching bi-Cayley graphs over finite commutative rings
• Title not available (Why is that?)
• Algebraic degrees of 2-Cayley digraphs over abelian groups
• Fractional revival on Cayley graphs over abelian groups
• On the distribution of eigenvalues in families of Cayley graphs
• The integrality of distance spectra of quasiabelian 2-Cayley graphs
• Splitting fields of mixed Cayley graphs over abelian groups
• Eigenspaces of Hamming graphs and unitary Cayley graphs
• Integral Cayley graphs over dicyclic group
• Generalized Paley graphs equienergetic with their complements
• State transfer on integral mixed circulant graphs
• Quantum state transfer on integral oriented circulant graphs
• Splitting fields of some matrices of normal (mixed) Cayley graphs
• Algebraic degree of Cayley graphs over dicyclic and semi-dihedral groups
• One-matching bi-Cayley graphs and homogeneous bi-Cayley graphs over finite cyclic groups
• So's conjecture for integral circulant graphs of 4 types
• Aldous' spectral gap property for normal Cayley graphs on symmetric groups
• On integral mixed Cayley graphs over non-abelian finite groups admitting an abelian subgroup of index 2

Uses Software

• GAP

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)