arXiv · 2610.25028
Lambda number of the reduced power graph of finite groups
Abstract
The reduced power graph $Γ_{RP}(G)$ of a group $G$ is a simple graph with vertex set $G$, where two distinct vertices $u$ and $v$ are adjacent if and only if $\langle u \rangle \subset \langle v \rangle$ or $\langle v \rangle \subset \langle u \rangle$. An $L(2,1)$-labeling of a graph $Γ$ is a mapping from the vertex set of $Γ$ to the set of non-negative integers such that the labels of adjacent vertices differ by at least $2$ and the labels of vertices at distance two are distinct. The lambda number of $Γ$, denoted by $λ(Γ)$, is defined as the minimum possible span of labels among all $L(2,1)$-labelings of $Γ$. In this paper, we establish upper and lower bounds for $λ(Γ_{RP}(G))$ and characterize the conditions under which these bounds are achieved. As an application, we determine the exact value of $λ(Γ_{RP}(G))$ for certain classes of finite groups.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Siddharth Malviy, Keerttiranjan Sahoo, Vipul Kakkar. 2026-10-18. Lambda number of the reduced power graph of finite groups. https://arxiv.org/abs/2610.25028
Cite the original work for its findings. Save a collection to share your selection of sources.