Singular graphs with dihedral group action

Ali Sltan Ali AL-Tarimshawy, J. Siemons

Research output: Contribution to journalArticlepeer-review

Abstract

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
Volume344
Issue number1
Early online date15 Oct 2020
DOIs
Publication statusPublished - Jan 2021

Keywords

  • Dihedral action
  • Graph spectrum
  • Singular graph

Cite this