Subgroup sum graphs of finite abelian groups

DOI10.1007/S00373-022-02515-WzbMATH Open1497.05110arXiv2111.05748OpenAlexW3214635074MaRDI QIDQ2155991FDOQ2155991

Authors: Peter J. Cameron, R. Raveendra Prathap, T. Tamizh Chelvam 

Publication date: 15 July 2022

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Abstract: Let $G$ be a finite abelian group, written additively, and $H$ a subgroup of~$G$. The emph{subgroup sum graph} $Gamm{a}_{G,H}$ is the graph with vertex set $G$, in which two distinct vertices $x$ and $y$ are joined if $x+yinHsetminus0$. These graphs form a fairly large class of Cayley sum graphs. Among cases which have been considered previously are the emph{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 $Gamm{a}_{G,H}^{+}$, which we refer to as the emph{extended subgroup sum graph}, in which $x$ and $y$ are joined if $x+yinH$: the subgroup sum is obtained by removing from this graph the partial matching of edges having the form $x,-x$ when $2xe0$. 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.

Full work available at URL: https://arxiv.org/abs/2111.05748

Recommendations

• Subgroup perfect codes in Cayley sum graphs
• Subgroup intersection graph of finite abelian groups
• The subgroup graph of a group
• The complement of subgroup graph of a group
• On integral Cayley sum graphs

zbMATH Keywords

Cayley graphschromatic numberspectrumclique numberfinite abelian groupsubgroup sum graph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Finite abelian groups (20K01)

Cites Work

• Normal hypergraphs and the perfect graph conjecture
• Title not available (Why is that?)
• Cayley sum graphs and eigenvalues of \((3,6)\)-fullerenes
• Isomorphism of circulant graphs and digraphs
• Undirected power graphs of semigroups
• The power graph of a finite group
• A decomposition theorem for partially ordered sets
• Efficient dominating sets in Cayley graphs.
• Connectivity of addition Cayley graphs
• Independent perfect domination sets in Cayley graphs
• Integral Cayley graphs over Abelian groups
• Title not available (Why is that?)
• Cayley graphs on abelian groups
• Independent domination number of Cayley graphs on \(\mathbb{Z}_n\)
• Subgroups as efficient dominating sets in Cayley graphs
• Line graphs, root systems, and elliptic geometry
• Generalized Cayley graphs associated to commutative rings
• Efficient open domination in Cayley graphs
• Power graph of finite abelian groups
• Generalized unit and unitary Cayley graphs of finite rings
• Simple groups are characterized by their non-commuting graphs
• Structure and substructure connectivity of circulant graphs and hypercubes
• Isomorphisms of circulant digraphs
• On subgraphs of random Cayley sum graphs
• The square element graph over a finite commutative ring
• THE SIGNED STAR DOMINATION NUMBER OF CAYLEY GRAPHS
• A classification of circulant DCI(CI)-digraphs of 2-power order
• Title not available (Why is that?)
• Spectra of twists of Cayley and Cayley sum graphs
• The square element graph over a ring
• Domination in generalized unit and unitary Cayley graphs of finite rings
• On the connectedness of square element graphs over arbitrary rings
• On the nil-graph of ideals of commutative Artinian rings
• Some properties of Square element graphs over semigroups
• Complement graph of the square graph of finite abelian groups
• The cubic power graph of finite abelian groups

Cited In (4)

• Generalized non-coprime graphs of groups
• The subgroup graph of a group
• The complement of subgroup graph of a group
• Group-annihilator graphs realised by finite abelian groups and its properties

This page was built for publication: Subgroup sum graphs of finite abelian groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2155991)