Subgroup sum graphs of finite abelian groups (Q2155991)

From MaRDI portal
Revision as of 15:08, 29 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
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