Abstract
An L(2, 1)-labelling of a finite graph \(\varGamma \) is a function that assigns integer values to the vertices \(V(\varGamma )\) of \(\varGamma \) (colouring of \(V(\varGamma )\) by \({\mathbb {Z}}\)) so that the absolute difference of two such values is at least 2 for adjacent vertices and is at least 1 for vertices, which are precisely distance 2 apart. The lambda number \(\lambda (\varGamma )\) of \(\varGamma \) measures the least number of integers needed for such a labelling (colouring). A power graph \(\varGamma _G\) of a finite group G is a graph with vertex set as the elements of G and two vertices are joined by an edge if and only if one of them is a positive integer power of the other. It is known that \(\lambda (\varGamma _G) \ge |G|\) for any finite group. In this paper, we show that if G is a finite group of a prime power order, then \(\lambda (\varGamma _G) = |G|\) if and only if G is neither cyclic nor a generalized quaternion 2-group. This settles a partial classification of finite groups achieving the lower bound of lambda number.
Access this article
We’re sorry, something doesn't seem to be working properly.
Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.
Similar content being viewed by others
Data availability
The article is self-contained, and there is no requirement of additional or supporting data for the readers.
References
Abawajy, J., Kelarev, A., Chowdhury, M.: Power graphs: a survey. Electron. J. Graph Theory Appl. (EJGTA) 1(2), 125–147 (2013)
Berkovich, Y.: Groups of prime power order. Vol. 1, volume 46 of De Gruyter Expositions in Mathematics. Walter de Gruyter GmbH & Co. KG, Berlin (2008). (With a foreword by Zvonimir Janko)
Berkovič, J.G.: \(p\)-groups of finite order. Sibirsk. Mat. Žh. 9, 1284–1306 (1968)
Cameron, P.J.: The power graph of a finite group, II. J. Group Theory 13(6), 779–783 (2010)
Cameron, P.J., Ghosh, S.: The power graph of a finite group. Discrete Math. 311(13), 1220–1222 (2011)
Chakrabarty, I., Ghosh, S., Sen, M.K.: Undirected power graphs of semigroups. Semigroup Forum 78(3), 410–426 (2009)
Fernández-Alcober, G.A.: An introduction to finite \(p\)-groups: regular \(p\)-groups and groups of maximal class. In: 16th School of Algebra, Part I (Portuguese) (Brasília, 2000), vol. 20, pp. 155–226 (2001)
Hale, W.K.: Frequency assignment: theory and application. Proc. IEEE 68, 1497–1514 (1980)
Isaacs, I.M.: Character theory of finite groups. AMS Chelsea Publishing, Providence (2006). (Corrected reprint of the 1976 original [Academic Press, New York; MR0460423])
Kelarev, A.V., Quinn, S.J.: A combinatorial property and power graphs of groups. In: Contributions to General Algebra, vol. 12 (Vienna, 1999), pp. 229–235. Heyn, Klagenfurt (2000)
Kulakoff, A.: Über die Anzahl der eigentlichen Untergruppen und der Elemente von gegebener Ordnung in \(p\)-Gruppen. Math. Ann. 104(1), 778–793 (1931)
Kumar, A., Selvaganesh, L., Cameron, P.J., Chelvam, T.T.: Recent developments on the power graph of finite groups–a survey. AKCE Int. J. Graphs Comb. 18(2), 65–94 (2021)
Ma, X., Feng, M., Wang, K.: The strong metric dimension of the power graph of a finite group. Discrete Appl. Math. 239, 159–164 (2018)
Ma, X., Feng, M., Wang, K.: Lambda number of the power graph of a finite group. J. Algebraic Combin. 53(3), 743–754 (2021)
Ma, X., Walls, G.L., Wang, K.: Power graphs of (non)orientable genus two. Comm. Algebra 47(1), 276–288 (2019)
Ma, X., Zhai, L.: Strong metric dimensions for power graphs of finite groups. Comm. Algebra 49(11), 4577–4587 (2021)
Miller, G.A.: An extension of Sylow’s theorem. Proc. Lond. Math. Soc. 2(2), 142–143 (1905)
Roberts, F.S.: \(T\)-colorings of graphs: recent results and open problems. Discrete Math. 93(2–3), 229–245 (1991)
Yeh, R.K.: A survey on labeling graphs with a condition at distance two. Discrete Math. 306(12), 1217–1231 (2006)
Acknowledgements
The authors would like to thank the anonymous referee for the improvement of the exposition of the article.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Sarkar, S., Mishra, M. The lambda number of the power graph of a finite p-group. J Algebr Comb 57, 101–110 (2023). https://doi.org/10.1007/s10801-022-01158-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-022-01158-7