Subgroup sum graphs of finite abelian groups
Abstract
Let G be a finite abelian group, written additively, and H a subgroup of G. The subgroup sum graph ΓG,H is the graph with vertex set G, in which two distinct vertices x and y are joined if x+y∈H∖{0}. These graphs form a fairly large class of Cayley sum graphs. Among cases which have been considered previously are the prime sum graphs, in the case where H=pG for some prime number p. In this paper we present their structure and a detailed analysis of their properties. We also consider the simpler graph Γ+G,H, which we refer to as the extended subgroup sum graph, in which x and y are joined if x+y∈H: the subgroup sum is obtained by removing from this graph the partial matching of edges having the form {x,−x} when 2x≠0. We study perfectness, clique number and independence number, connectedness, diameter, spectrum, and domination number of these graphs and their complements. We interpret our general results in detail in the prime sum graphs.
Citation
Cameron , P J , Prathap , R R & Chelvam , T T 2022 , ' Subgroup sum graphs of finite abelian groups ' , Graphs and Combinatorics , vol. 38 , no. 4 , 114 . https://doi.org/10.1007/s00373-022-02515-w
Publication
Graphs and Combinatorics
Status
Peer reviewed
ISSN
0911-0119Type
Journal article
Description
Funding: The research work of T. Tamizh Chelvam is supported by CSIR Emeritus Scientist Scheme (No. 21 (1123)/20/EMR-II) of Council of Scientific and Industrial Research, Government of India.Collections
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.