English

Lambda Number of the enhanced power graph of a finite group

Group Theory 2022-08-02 v1 Combinatorics

Abstract

The enhanced power graph of a finite group GG is the simple undirected graph whose vertex set is GG and two distinct vertices x,yx, y are adjacent if x,yzx, y \in \langle z \rangle for some zGz \in G. An L(2,1)L( 2,1)-labeling of graph Γ\Gamma is an integer labeling of V(Γ)V(\Gamma) such that adjacent vertices have labels that differ by at least 22 and vertices distance 22 apart have labels that differ by at least 11. The λ\lambda-number of Γ\Gamma, denoted by λ(Γ)\lambda(\Gamma), is the minimum range over all L(2,1)L( 2,1)-labelings. In this article, we study the lambda number of the enhanced power graph PE(G)\mathcal{P}_E(G) of the group GG. This paper extends the corresponding results, obtained in [22], of the lambda number of power graphs to enhanced power graphs. Moreover, for a non-trivial simple group GG of order nn, we prove that λ(PE(G))=n\lambda(\mathcal{P}_E(G)) = n if and only if GG is not a cyclic group of order n3n\geq 3. Finally, we compute the exact value of λ(PE(G))\lambda(\mathcal{P}_E(G)) if GG is a finite nilpotent group.

Keywords

Cite

@article{arxiv.2208.00611,
  title  = {Lambda Number of the enhanced power graph of a finite group},
  author = {Parveen and Sandeep Dalal and Jitender Kumar},
  journal= {arXiv preprint arXiv:2208.00611},
  year   = {2022}
}

Comments

10 pages