Subgroup sum graphs of finite abelian groups (Q2155991)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Subgroup sum graphs of finite abelian groups |
scientific article |
Statements
Subgroup sum graphs of finite abelian groups (English)
0 references
15 July 2022
0 references
Given a finite abelian group \(G\) and a subgroup \(H\), the subgroup sum graph \(\Gamma_{G,H}\) is a graph whose vertices are the elements of \(G\) and two distinct vertices \(x\) and \(y\) are connected by an edge whenever \(x+y\in H\setminus\{0\}\) (the operation of \(G\) is denoted by \(+\)). Previously, the case \(H=pG\) (\(p\) being a prime) was considered. Such graphs are called prime sum graphs. In this paper, their structure is investigated and a detailed analysis of their properties is presented. A simpler graph, called the extended subgroup graph is also studied. In this case, two distinct vertices \(x\) and \(y\) are connected by an edge whenever \(x+y\in H\). Perfectness, clique number and independence number, connectedness, diameter, spectrum, and the domination number of these graphs and their complements are investigated.
0 references
subgroup sum graph
0 references
finite abelian group
0 references
clique number
0 references
chromatic number
0 references
Cayley graphs
0 references
spectrum
0 references