Back to Search Start Over

Singular graphs with dihedral group action

Authors :
Ali Sltan Ali AL-Tarimshawy
Johannes Siemons
Source :
Discrete Mathematics. 344:112119
Publication Year :
2021
Publisher :
Elsevier BV, 2021.

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.

Details

ISSN :
0012365X
Volume :
344
Database :
OpenAIRE
Journal :
Discrete Mathematics
Accession number :
edsair.doi.dedup.....0ac4e52bce47f354d1a31ce5c8442345