{"title":"有限幂零群的增强幂图顶点连通性的精确枚举","authors":"S. Bera, H. K. Dey","doi":"10.1007/s10474-025-01524-4","DOIUrl":null,"url":null,"abstract":"<div><p> The enhanced power graph of a group <span>\\(G\\)</span> is a graph with vertex set <span>\\(G\\)</span>, where two distinct vertices <span>\\(x\\)</span> and <span>\\(y\\)</span> are adjacent if and only if there exists an element <span>\\(w\\)</span> in <span>\\(G\\)</span> such that both <span>\\(x\\)</span> and <span>\\(y\\)</span> are powers of <span>\\(w\\)</span>. Kumar, Ma, Parveen and Singh in [22] found the exact vertex connectivity of the enhanced power graph of finite nilpotent groups whose all except one Sylow subgroups are cyclic. In this paper, we determine the exact vertex connectivity of the enhanced power graph of any finite nilpotent group in full generality, by connecting it to the minimum number of roots of a prime order element in its Sylow subgroups.</p></div>","PeriodicalId":50894,"journal":{"name":"Acta Mathematica Hungarica","volume":"175 2","pages":"550 - 561"},"PeriodicalIF":0.6000,"publicationDate":"2025-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An exact enumeration of vertex connectivity of the enhanced power graphs of finite nilpotent groups\",\"authors\":\"S. Bera, H. K. Dey\",\"doi\":\"10.1007/s10474-025-01524-4\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p> The enhanced power graph of a group <span>\\\\(G\\\\)</span> is a graph with vertex set <span>\\\\(G\\\\)</span>, where two distinct vertices <span>\\\\(x\\\\)</span> and <span>\\\\(y\\\\)</span> are adjacent if and only if there exists an element <span>\\\\(w\\\\)</span> in <span>\\\\(G\\\\)</span> such that both <span>\\\\(x\\\\)</span> and <span>\\\\(y\\\\)</span> are powers of <span>\\\\(w\\\\)</span>. Kumar, Ma, Parveen and Singh in [22] found the exact vertex connectivity of the enhanced power graph of finite nilpotent groups whose all except one Sylow subgroups are cyclic. In this paper, we determine the exact vertex connectivity of the enhanced power graph of any finite nilpotent group in full generality, by connecting it to the minimum number of roots of a prime order element in its Sylow subgroups.</p></div>\",\"PeriodicalId\":50894,\"journal\":{\"name\":\"Acta Mathematica Hungarica\",\"volume\":\"175 2\",\"pages\":\"550 - 561\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2025-05-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Acta Mathematica Hungarica\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://link.springer.com/article/10.1007/s10474-025-01524-4\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Acta Mathematica Hungarica","FirstCategoryId":"100","ListUrlMain":"https://link.springer.com/article/10.1007/s10474-025-01524-4","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
An exact enumeration of vertex connectivity of the enhanced power graphs of finite nilpotent groups
The enhanced power graph of a group \(G\) is a graph with vertex set \(G\), where two distinct vertices \(x\) and \(y\) are adjacent if and only if there exists an element \(w\) in \(G\) such that both \(x\) and \(y\) are powers of \(w\). Kumar, Ma, Parveen and Singh in [22] found the exact vertex connectivity of the enhanced power graph of finite nilpotent groups whose all except one Sylow subgroups are cyclic. In this paper, we determine the exact vertex connectivity of the enhanced power graph of any finite nilpotent group in full generality, by connecting it to the minimum number of roots of a prime order element in its Sylow subgroups.
期刊介绍:
Acta Mathematica Hungarica is devoted to publishing research articles of top quality in all areas of pure and applied mathematics as well as in theoretical computer science. The journal is published yearly in three volumes (two issues per volume, in total 6 issues) in both print and electronic formats. Acta Mathematica Hungarica (formerly Acta Mathematica Academiae Scientiarum Hungaricae) was founded in 1950 by the Hungarian Academy of Sciences.