Specialty: Cayley graphs; Spectra of Cayley graphs; Integral Cayley graphs; Non-commuting graph associated to a group or a ring; Automorphisms of graphs
Specialty: Algorithms for graph theory, especially planarity, Hamilton cycles, automorphism groups, and surface embeddings; also the graph reconstruction problem