Spectra of Cayley graphs

DOI10.1016/0095-8956(79)90079-0zbMath0338.05110OpenAlexW2132317856WikidataQ97007932 ScholiaQ97007932MaRDI QIDQ1230633

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

Mathematics Subject Classification ID

Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items

On the spectra and eigenspaces of the universal adjacency matrices of arbitrary lifts of graphs, Perfect state transfer on weighted bi-Cayley graphs over abelian groups, Distance and adjacency spectra and eigenspaces for three (di)graph lifts: a unified approach, On the second eigenvalue of certain Cayley graphs on the symmetric group, On integral mixed Cayley graphs over non-abelian finite groups admitting an abelian subgroup of index 2, Prime coprime graph of a finite group, Perfect quantum state transfer on Cayley graphs over dicyclic groups, The integrality of distance spectra of quasiabelian 2-Cayley graphs, Integral Cayley graphs over semi-dihedral groups, On the spectrum of finite Cayley graphs, An Erdős-Ko-Rado theorem for finite 2-transitive groups, On automorphisms of the double cover of a circulant graph, Integral mixed Cayley graphs over abelian groups, On the partitions associated with the smallest eigenvalues of certain Cayley graphs on symmetric group generated by cycles, COMPUTING THE EIGENVALUES OF CAYLEY GRAPHS OF ORDER p2q, Spectra and topological indices of comaximal graph of \(\mathbb{Z}_n\), Distance-integral Cayley graphs over abelian groups and dicyclic groups, The application of representation theory in directed strongly regular graphs, Integral Cayley graphs over a certain nonabelian group, HS-integral and Eisenstein integral mixed Cayley graphs over abelian groups, On Cayley graphs over generalized dicyclic groups, The Laplacian and signless Laplacian spectrum of semi-Cayley graphs over abelian groups, Character Sums for Cayley Graphs, Sorting on graphs by adjacent swaps using permutation groups, Eigenvalues of Cayley graphs, On bipartite distance-regular Cayley graphs with small diameter, Some Erdös-Ko-Rado results for linear and affine groups of degree two, Isospectral Cayley graphs of some finite simple groups, Distance powers of integral Cayley graphs over dihedral groups and dicyclic groups, The eigenvalues of the graphs \(D(4,q)\), Average consensus on networks with quantized communication, On the spectrum of Cayley graphs, Integral Cayley graphs over dihedral groups, Enumeration of cubic Cayley graphs on dihedral groups, On the discrete Fuglede and Pompeiu problems, On the chromatic number of structured Cayley graphs, Gabor-type frames for signal processing on graphs, Spectral properties of the periodic Coxeter Laplacian in the two-row ferromagnetic case, Perfect state transfer on Cayley graphs over dihedral groups: the non-normal case, An Erdős-Ko-Rado theorem for the derangement graph of PGL(\(2,q\)) acting on the projective line, Quantum symmetries of Cayley graphs of abelian groups, On the spectrum of Wenger graphs, On the question ``Can one hear the shape of a group? and a Hulanicki type theorem for graphs, On closed distance magic circulants of valency up to 5, Splitting fields of mixed Cayley graphs over abelian groups, Fundamental weight systems are quantum states, Graph homomorphisms via vector colorings, Algebraic degree of Cayley graphs over abelian groups and dihedral groups, The spectrum of Cayley graphs on symmetric group generated by certain subset of \(r\)-cycles, The spectrum of a line graph of a Cayley graph over an abelian group, On the eigenvalues of the graphs \(D(5,q)\), The spectrum of eigenvalues for certain subgraphs of the \(k\)-point fixing graph, The smallest eigenvalues of the 1-point fixing graph, Stability for intersecting families in \(\mathrm{PGL}(2,q)\), Spectral radius of power graphs on certain finite groups, RAMANUJAN CAYLEY GRAPHS OF FROBENIUS GROUPS, Communication constraints in the average consensus problem, A new proof for the Erdős-Ko-Rado theorem for the alternating group, Non-Abelian finite groups whose character sums are invariant but are not Cayley isomorphism, On the eigenvalues of certain Cayley graphs and arrangement graphs, Unnamed Item, Solving the Ku-Wales conjecture on the eigenvalues of the derangement graph, Singular graphs with dihedral group action, A large family of cospectral Cayley graphs over dicyclic groups, Integral Cayley graphs over dicyclic group, Spectral and combinatorial properties of some algebraically defined graphs, An Erdős-Ko-Rado theorem for the group \(\mathrm{PSU}(3, q)\), The Erdős-Ko-Rado theorem for 2-pointwise and 2-setwise intersecting permutations, Spectra and eigenspaces of arbitrary lifts of graphs, A large family of cospectral Cayley graphs over dihedral groups, Intersecting families of permutations, Invariant subspace, determinant and characteristic polynomials, The second eigenvalue of some normal Cayley graphs of highly transitive groups, All 2-transitive groups have the EKR-module property, On the behaviour of the periodic Coxeter Laplacian in some representations related to the antiferromagnetic asymptotic mode and continual limits, The spectrum of semi-Cayley graphs over abelian groups, Cayley graph on symmetric group generated by elements fixing \(k\) points, Some results on diameters of Cayley graphs, Maximum nullity of some Cayley graphs, Isomorphism problem for a class of point-symmetric structures, Automorphism group and category of cospectral graphs, Remarks on singular Cayley graphs and vanishing elements of simple groups, The spectra of lifted digraphs, Pretty good state transfer on Cayley graphs over dihedral groups, Norton algebras of the Hamming graphs via linear characters, 3-setwise intersecting families of the symmetric group, Integral and distance integral Cayley graphs over generalized dihedral groups, Spectra of Cayley graphs of complex reflection groups, Largest independent sets of certain regular subgraphs of the derangement graph, Hecke graphs, Ramanujan graphs and generalized duality transformations for lattice spin systems, Perfect state transfer on Cayley graphs over dihedral groups, Unnamed Item, Counting trees in directed regular multigraphs, Discrepancy and eigenvalues of Cayley graphs, Cayley digraphs with normal adjacency matrices, Spectra of semi-regular polytopes, On the energy and Estrada index of Cayley graphs, On spectra and spectral radius of Signless Laplacian of power graphs of some finite groups, On automorphisms of circulant digraphs on \(p^{m}\) vertices, \(p\) an odd prime, \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators, On the intersection density of primitive groups of degree a product of two odd primes, Some examples of quantum graphs, Automorphisms and isomorphisms of enhanced hypercubes, On an approach for evaluating certain trigonometric character sums using the discrete time heat kernel, On the spectrum of Cayley graphs related to the finite groups, The metric dimension & distance spectrum of non-commuting graph of dihedral group, A method to determine algebraically integral Cayley digraphs on finite Abelian group, On the partition associated to the smallest eigenvalues of the \(k\)-point fixing graph

Cites Work