arXiv Science⌕ Search

arXiv subjects

Keerttiranjan Sahoo

Publications and source records attributed to Keerttiranjan Sahoo.

1 recordsLinked to original sources

Lambda number of the reduced power graph of finite groups

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.

math.GR↗