Abstract
The power graph of a group is the simple graph whose vertices are the group elements and two vertices are adjacent whenever one of them is a positive power of the other. In this paper, we characterize the finite nilpotent groups whose power graphs have equal vertex connectivity and minimum degree.
Similar content being viewed by others
Availability of data and materials
Not applicable.
References
Ambrozie, C., Bračič, J., Kuzma, B., Müller, V.: The commuting graph of bounded linear operators on a Hilbert space. J. Funct. Anal. 264(4), 1068–1087 (2013). https://doi.org/10.1016/j.jfa.2012.11.011
Bertram, E.A.: Some applications of graph theory to finite groups. Discrete Math. 44(1), 31–43 (1983). https://doi.org/10.1016/0012-365X(83)90004-3
Britnell, J.R., Gill, N.: Perfect commuting graphs. J. Group Theory 20(1), 71–102 (2017). https://doi.org/10.1515/jgth-2016-0024
Cameron, P.J.: The power graph of a finite group II. J. Group Theory 13(6), 779–783 (2010). https://doi.org/10.1515/jgt.2010.023
Chakrabarty, I., Ghosh, S., Sen, M.K.: Undirected power graphs of semigroups. Semigroup Forum 78(3), 410–426 (2009). https://doi.org/10.1007/s00233-008-9132-y
Chattopadhyay, S., Patra, K.L., Sahoo, B.K.: Minimal cut-sets in the power graphs of certain finite non-cyclic groups. Commun. Algebra 49(3), 1195–1211 (2021). https://doi.org/10.1080/00927872.2020.1831005
Cooperman, G., Finkelstein, L., Sarawagi, N.: Applications of Cayley Graphs. Lecture Notes in Computer Science, vol. 508, pp. 367–378. Springer, Berlin (1991). https://doi.org/10.1007/3-540-54195-0_65
Doty, L.L., Goldstone, R.J., Suffel, C.L.: Cayley graphs with neighbor connectivity one. SIAM J. Discrete Math. 9(4), 625–642 (1996). https://doi.org/10.1137/S0895480194265751
Kelarev, A.V., Quinn, S.J.: A combinatorial property and power graphs of groups. In: Contributions to General Algebra, vol. 12, pp. 229–235. Heyn, Klagenfurt (2000)
Kelarev, A.V., Quinn, S.J.: Directed graphs and combinatorial properties of semigroups. J. Algebra 251(1), 16–26 (2002). https://doi.org/10.1006/jabr.2001.9128
Ma, X., Feng, M.: On the chromatic number of the power graph of a finite group. Indag. Math. (N.S.) 26(4), 626–633 (2015). https://doi.org/10.1016/j.indag.2015.04.003
Moghaddamfar, A.R., Rahbariyan, S., Shi, W.J.: Certain properties of the power graph associated with a finite group. J. Algebra Appl. 13(7), 1450040 (2014). https://doi.org/10.1142/S0219498814500406
Panda, R.P.: A combinatorial characterization of finite groups of prime exponent. Indag. Math. (N.S.) 31(1), 1–6 (2020). https://doi.org/10.1016/j.indag.2019.08.006
Panda, R.P., Krishna, K.V.: On minimum degree, edge-connectivity and connectivity of power graphs of finite groups. Commun. Algebra 46(7), 3182–3197 (2018). https://doi.org/10.1080/00927872.2017.1407424
Acknowledgements
The first author would like to thank the National Institute of Science Education and Research, Bhubaneswar, for the facilities provided when working as a visiting fellow in the School of Mathematical Sciences.
Funding
The third author is partially supported by Project No. MTR/2017/000372 of the Science and Engineering Research Board (SERB), Department of Science and Technology, Government of India.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflicts of interest
On behalf of all authors, the corresponding author states that there is no conflict of interest.
Code availability
Not applicable.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Panda, R.P., Patra, K.L. & Sahoo, B.K. Characterizing finite nilpotent groups associated with a graph theoretic equality. Ricerche mat 73, 1017–1027 (2024). https://doi.org/10.1007/s11587-021-00655-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11587-021-00655-4