arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Khyati Sharma

3 paper(s) by this author · All BibTeX
Group Structure via Subgroup Counts
The number of subgroups and the number of cyclic subgroups are natural combinatorial invariants of a finite group. We investigate how restrictions on these quantities, together with the number of distinct prime divisors of $|G|$, enforce nilpotency, supersolvability, and solvability of $G$. These criteria improve earlier results that relied solely on the total number of subgroups, and they are sharp in the sense that for each bound there exist non-nilpotent (respectively non-supersolvable, non-solvable) groups attaining the bound.
2024-09-20
Cyclic Subgroup Graph of a Group
A cyclic subgroup graph of a group $G$ is a graph whose vertices are cyclic subgroups of $G$ and two distinct vertices $H_1$ and $H_2$ are adjacent if $H_1\leq H_2$, and there is no subgroup $K$ such that $H_1<K<H_2$. M.Tărnăuceanu gave the formula to count the number of edges of these graphs. In this paper, we explore various properties of these graphs.
2022-10-21 v3
Groups having 12 cyclic subgroups
Published • View PublicationBIB
A finite group is said to be $n$-cyclic if it contains $n$ cyclic subgroups. For a finite group $G$, the ratio of the number of cyclic subgroups to the number of subgroups is known as the cyclicity degree of the group $G$ and is denoted by $cdeg (G)$. In this paper, we classify all $12$-cyclic groups. We also prove that the set of cyclicity degrees for all the finite groups is dense in $[0,1]$, which gives a solution to the problem asked by Tărnăuceanu and Tóth in [20] "For every $a\in [0, 1]$, does there exist a sequence $(G_n)$ of finite groups such that $\lim_{n\to\infty} cdeg(G_n)=a$ "?