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
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references