Graphs with circulant adjacency matrices

From MaRDI portal
Publication:5613845

DOI10.1016/S0021-9800(70)80068-0zbMath0212.29602MaRDI QIDQ5613845

Bernard Elspas, James Turner

Publication date: 1970

Published in: Journal of Combinatorial Theory (Search for Journal in Brave)




Related Items

A classification of spectrum-determined circulant digraphs, Tolerating faults in a mesh with a row of spare nodes, Constructions of isospectral circulant graphs, Searching for large multi-loop networks, Eigenvalues of Cayley graphs, On congruence in \(\mathbb{Z}^ n\) and the dimension of a multidimensional circulant, Ádám's conjecture is true in the square-free case, On Ádám's conjecture for circulant graphs, On the isomorphism problem for Cayley graphs of abelian groups whose Sylow subgroups are elementary abelian or cyclic, Joins of circulant matrices, Multiplicative circulant networks. Topological properties and communication algorithms, Isomorphism problem for Cayley graphs of \(\mathbb{Z}^ 3_ p\), Normal Cayley digraphs of cyclic groups with CI-property, On the isomorphisms and automorphism groups of circulants, New families of circulant graphs without Cayley isomorphism property with \(r_i = 2\), Enumeration of cubic Cayley graphs on dihedral groups, Corrigendum to: On Ádám's conjecture for circulant graphs, Isomorphisms of circulant digraphs of degree 3, On digraphs with circulant adjacent matrices, On circulant digraphs with regular automorphism groups, Isomorphisms of finite Cayley digraphs of bounded valency, On the number of spanning trees of circulant graphs, Self-dual additive \(\mathbb{F}_4\)-codes of lengths up to 40 represented by circulant graphs, On the joins of group rings, Normal Cayley digraphs of dihedral groups with CI-property, On the Cayley isomorphism problem for Cayley objects of nilpotent groups of some orders, A general class of invulnerable graphs, CI-property of \(C_p^2 \times C_n\) and \(C_p^2 \times C_q^2\) for digraphs, Arc-disjoint and edge-disjoint Hamilton cycles in circulants with two jumps, Which finitely generated abelian groups admit isomorphic Cayley graphs?, Unnamed Item, Cyclic graphs, Typical circulant double coverings of a circulant graph., Some identities for enumerators of circulant graphs, A class of vertex-transitive digraphs. II, Enumerating Cayley (di-)graphs on dihedral groups, Polynomial isomorphisms of combinatorial objects, Isomorphisms of generalized Cayley graphs, The Pfaffian property of circulant graphs, From Schur Rings to Constructive and Analytical Enumeration of Circulant Graphs with Prime-Cubed Number of Vertices, Further restrictions on the structure of finite CI-groups, Isomorphisms of finite Cayley graphs, Random walks, bisections and gossiping in circulant graphs, Testing set proportionality and the Ádám isomorphism of circulant graphs, GCI-groups in the alternating groups, A large family of cospectral Cayley graphs over dicyclic groups, Isomorphisms of Cayley multigraphs of degree 4 on finite Abelian groups, The CI problem for infinite groups, Elementary abelian groups of rank 5 are DCI-groups, A non-Cayley-invariant Cayley graph of the elementary Abelian group of order 64, An elementary Abelian group of rank 4 is a CI-group, Isomorphisms of Cayley digraphs of Abelian groups, The isomorphism problem for Cayley ternary relational structures for some abelian groups of order \(8p\), Spectra of Cayley graphs, Isomorphisms of cyclic combinatorial objects, Isomorphism problem for a class of point-symmetric structures, The Cayley isomorphism property for \(\mathbb{Z}_p^3\times\mathbb{Z}_q\), A note on Adam's conjecture, Isomorphism of circulant graphs and digraphs, Isomorphisms of circulant digraphs, On isomorphisms of abelian Cayley objects of certain orders, Counting trees in directed regular multigraphs, Hamilton cycles in circulant digraphs with prescribed number of distinct jumps, Point-symmetric graphs and digraphs of prime order and transitive permutation groups of prime degree, Isomorphism problem for relational structures with a cyclic automorphism, Enumeration of 2-regular circulant graphs and directed double networks, The Group is a CI-Group, A classification of DCI(CI)-subsets for cyclic group of odd prime power order, Automorphism groups of circulants and adjoint matrices of graphs, A class of vertex-transitive digraphs, Enumeration of cyclic graphs and cyclic designs, The Cayley isomorphism property for the group C^5_2 × C_p, On the isomorphism problem for cyclic combinatorial objects, Interleaving schemes on circulant graphs with two offsets, Circulant graphs and tessellations on flat tori, Unnamed Item, On automorphism groups of circulant digraphs of square-free order, On the isomorphism problem of Cayley graphs of Abelian groups, The Cayley isomorphism property for the group C4×Cp2, On the isomorphisms of Cayley graphs of Abelian groups., On automorphisms of circulant digraphs on \(p^{m}\) vertices, \(p\) an odd prime, A note on the Ádám conjecture for double loops., Permutation equivalence of cubic rotation symmetric Boolean functions, Normal Cayley digraphs of generalized quaternion groups with CI-property, On the Cayley isomorphism problem for ternary relational structures, Integral circulant graphs