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-Tarimshawy | 1 | 0 | 0.34 |
J. Siemons | 2 | 0 | 0.34 |