Title
Singular Graphs With Dihedral Group Action
Abstract
Let Gamma be a simple undirected graph on a finite vertex set and let A be its adjacency matrix. Then Gamma 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. (C) 2020 Elsevier B.V. All rights reserved.
Year
DOI
Venue
2021
10.1016/j.disc.2020.112119
DISCRETE MATHEMATICS
Keywords
DocType
Volume
Graph spectrum, Singular graph, Dihedral action
Journal
344
Issue
ISSN
Citations 
1
0012-365X
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
Ali Sltan Ali AL-Tarimshawy100.34
J. Siemons200.34