Graphs with circulant adjacency matrices

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

James Turner, Bernard Elspas

Publication date: 1970

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

Mathematics Subject Classification ID

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

Related Items

Isomorphisms of finite Cayley graphs, Isomorphisms of Cayley digraphs of Abelian groups, A general class of invulnerable graphs, An elementary Abelian group of rank 4 is a CI-group, Isomorphisms of cyclic combinatorial objects, Counting trees in directed regular multigraphs, Point-symmetric graphs and digraphs of prime order and transitive permutation groups of prime degree, Integral circulant graphs, On digraphs with circulant adjacent matrices, Isomorphisms of finite Cayley digraphs of bounded valency, A class of vertex-transitive digraphs. II, Polynomial isomorphisms of combinatorial objects, Isomorphisms of Cayley multigraphs of degree 4 on finite Abelian groups, A non-Cayley-invariant Cayley graph of the elementary Abelian group of order 64, Spectra of Cayley graphs, A note on Adam's conjecture, Isomorphism of circulant graphs and digraphs, On the isomorphism problem for cyclic combinatorial objects, Tolerating faults in a mesh with a row of spare nodes, On Ádám's conjecture for circulant graphs, Multiplicative circulant networks. Topological properties and communication algorithms, Corrigendum to: On Ádám's conjecture for circulant graphs, Typical circulant double coverings of a circulant graph., Some identities for enumerators of circulant graphs, A classification of DCI(CI)-subsets for cyclic group of odd prime power order, Automorphism groups of circulants and adjoint matrices of graphs, On the isomorphism problem of Cayley graphs of Abelian groups, Isomorphisms of circulant digraphs, On isomorphisms of abelian Cayley objects of certain orders, Isomorphism problem for relational structures with a cyclic automorphism, On the isomorphisms of Cayley graphs of Abelian groups., On automorphisms of circulant digraphs on \(p^{m}\) vertices, \(p\) an odd prime, On the Cayley isomorphism problem for ternary relational structures, On congruence in \(\mathbb{Z}^ n\) and the dimension of a multidimensional circulant, Ádám's conjecture is true in the square-free case, Isomorphism problem for Cayley graphs of \(\mathbb{Z}^ 3_ p\), On the isomorphisms and automorphism groups of circulants, Isomorphisms of circulant digraphs of degree 3, On circulant digraphs with regular automorphism groups, Cyclic graphs, Further restrictions on the structure of finite CI-groups, Testing set proportionality and the Ádám isomorphism of circulant graphs, A class of vertex-transitive digraphs, Enumeration of cyclic graphs and cyclic designs, On automorphism groups of circulant digraphs of square-free order, A note on the Ádám conjecture for double loops., On the number of spanning trees of circulant graphs, Isomorphism problem for a class of point-symmetric structures