Enumeration of cubic Cayley graphs on dihedral groups

DOI10.1007/S10114-017-6241-0zbMath1375.05127arXiv1609.05419OpenAlexW3100972588MaRDI QIDQ2404069

Lu Lu, Xueyi Huang, Qiong Xiang Huang

Publication date: 12 September 2017

Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)

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

zbMATH Keywords

Cayley graphdihedral groupcospectralquadratic reciprocityisomorphic classes

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (3)

Eigenvalues of Cayley graphs ⋮ Isomorphisms of cubic Cayley graphs on dihedral groups and sparse circulant matrices ⋮ Enumerating Cayley (di-)graphs on dihedral groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Half-transitive graphs of prime-cube order
• Spektren endlicher Grafen
• Developments on spectral characterizations of graphs
• Automorphism groups of dihedral groups
• Spectra of Cayley graphs
• On Ádám's conjecture for circulant graphs
• Which graphs are determined by their spectrum?
• A classification of DCI(CI)-subsets for cyclic group of odd prime power order
• On isomorphisms of finite Cayley graphs---a survey
• On half-transitive metacirculant graphs of prime-power order
• A classification of circulant DCI(CI)-digraphs of 2-power order
• Ádám's conjecture is true in the square-free case
• Isomorphism problem for Cayley graphs of \(\mathbb{Z}^ 3_ p\)
• Further restrictions on the structure of finite CI-groups
• Groups all of whose undirected Cayley graphs are determined by their spectra
• Isomorphism problem for a class of point-symmetric structures
• Isomorphism Problem for Metacirculant Graphs of Order a Product of Distinct Primes
• Graphs with circulant adjacency matrices
• An elementary Abelian group of rank 4 is a CI-group
• Circulant digraphs determined by their spectra

This page was built for publication: Enumeration of cubic Cayley graphs on dihedral groups