English

Line Graph Characterization of Cyclic Subgroup Graph

Combinatorics 2025-03-18 v1

Abstract

The cyclic subgroup graph Γ(G){\Gamma(G)} of a group GG is the simple undirected graph with cyclic subgroups as a vertex set and two distinct vertices H1H_1 and H2H_2 are adjacent if and only if H1H2H_1 \leq H_2 and there does not exist any cyclic subgroup KK such that H1<K<H2H_1 < K < H_2. In this paper, we classify all the finite groups GG such that Γ(G)\Gamma(G) is the line graph of some graph.

Keywords

Cite

@article{arxiv.2503.12184,
  title  = {Line Graph Characterization of Cyclic Subgroup Graph},
  author = {Siddharth Malviy and Vipul Kakkar and Swapnil Srivastava},
  journal= {arXiv preprint arXiv:2503.12184},
  year   = {2025}
}
R2 v1 2026-06-28T22:22:05.010Z