Singular graphs with dihedral group action

Ali Sltan Ali AL-Tarimshawy, J. Siemons

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


Let Γ be a simple undirected graph on a finite vertex set and let A be its adjacency matrix. Then Γ is singular if A is singular. The problem of characterizing singular graphs is easy to state but very difficult to resolve in any generality. In this paper we investigate the singularity of graphs for which the dihedral group acts transitively on vertices as a group of automorphisms.

Original languageEnglish
Article number112119
JournalDiscrete Mathematics
Issue number1
Early online date15 Oct 2020
Publication statusPublished - Jan 2021


  • Dihedral action
  • Graph spectrum
  • Singular graph

Cite this