English

Singular Graphs with Dihedral Group Action

Combinatorics 2020-06-24 v1

Abstract

Let Γ\Gamma be a simple undirected graph on a finite vertex set and let AA be its adjacency matrix. Then Γ\Gamma is {\it singular} if AA is singular. The problem of characterising 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.

Keywords

Cite

@article{arxiv.2006.12875,
  title  = {Singular Graphs with Dihedral Group Action},
  author = {Ali Sltan Ali AL-Tarimshawy and J. Siemons},
  journal= {arXiv preprint arXiv:2006.12875},
  year   = {2020}
}
R2 v1 2026-06-23T16:33:00.413Z