Singular graphs with dihedral group action

Ali Sltan Ali AL-Tarimshawy; J. Siemons

doi:10.1016/j.disc.2020.112119

Singular graphs with dihedral group action

Ali Sltan Ali AL-Tarimshawy, J. Siemons

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

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 language	English
Article number	112119
Journal	Discrete Mathematics
Volume	344
Issue number	1
Early online date	15 Oct 2020
DOIs	https://doi.org/10.1016/j.disc.2020.112119
Publication status	Published - Jan 2021

Keywords

Dihedral action
Graph spectrum
Singular graph

Access to Document

10.1016/j.disc.2020.112119

Cite this

@article{1561fab43359417fa210bda22f0d0339,

title = "Singular graphs with dihedral group action",

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.",

keywords = "Dihedral action, Graph spectrum, Singular graph",

author = "AL-Tarimshawy, {Ali Sltan Ali} and J. Siemons",

year = "2021",

month = jan,

doi = "10.1016/j.disc.2020.112119",

language = "English",

volume = "344",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier",

number = "1",

}

TY - JOUR

T1 - Singular graphs with dihedral group action

AU - AL-Tarimshawy, Ali Sltan Ali

AU - Siemons, J.

PY - 2021/1

Y1 - 2021/1

N2 - 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.

AB - 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.

KW - Dihedral action

KW - Graph spectrum

KW - Singular graph

UR - http://www.scopus.com/inward/record.url?scp=85092731320&partnerID=8YFLogxK

U2 - 10.1016/j.disc.2020.112119

DO - 10.1016/j.disc.2020.112119

M3 - Article

AN - SCOPUS:85092731320

VL - 344

JO - Discrete Mathematics

JF - Discrete Mathematics

SN - 0012-365X

IS - 1

M1 - 112119

ER -

Singular graphs with dihedral group action

Abstract

Keywords

Access to Document

Other files and links

Johannes Siemons

Cite this

Singular graphs with dihedral group action

Abstract

Keywords

Access to Document

Other files and links

Profiles

Johannes Siemons

Cite this