{"title":"关于具有弦幂图的群,包括有限简单群的分类","authors":"Jendrik Brachter, Eda Kaja","doi":"10.1007/s10801-023-01262-2","DOIUrl":null,"url":null,"abstract":"Abstract We prove various properties on the structure of groups whose power graph is chordal. Nilpotent groups with this property have been classified by (Electron J Combin 28(3):14, 2021). Here we classify the finite simple groups with chordal power graph, relative to typical number theoretic conditions. We do so by devising several sufficient conditions for the existence and non-existence of long cycles in power graphs of finite groups. We examine other natural group classes, including special linear, symmetric, generalized dihedral and quaternion groups, and we characterize direct products with chordal power graph. The classification problem is thereby reduced to directly indecomposable groups, and we further obtain a list of possible socles. Lastly, we give a general bound on the length of an induced path in chordal power graphs, providing another potential road to advance the classification beyond simple groups.","PeriodicalId":14926,"journal":{"name":"Journal of Algebraic Combinatorics","volume":"29 1","pages":"0"},"PeriodicalIF":0.6000,"publicationDate":"2023-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On groups with chordal power graph, including a classification in the case of finite simple groups\",\"authors\":\"Jendrik Brachter, Eda Kaja\",\"doi\":\"10.1007/s10801-023-01262-2\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Abstract We prove various properties on the structure of groups whose power graph is chordal. Nilpotent groups with this property have been classified by (Electron J Combin 28(3):14, 2021). Here we classify the finite simple groups with chordal power graph, relative to typical number theoretic conditions. We do so by devising several sufficient conditions for the existence and non-existence of long cycles in power graphs of finite groups. We examine other natural group classes, including special linear, symmetric, generalized dihedral and quaternion groups, and we characterize direct products with chordal power graph. The classification problem is thereby reduced to directly indecomposable groups, and we further obtain a list of possible socles. Lastly, we give a general bound on the length of an induced path in chordal power graphs, providing another potential road to advance the classification beyond simple groups.\",\"PeriodicalId\":14926,\"journal\":{\"name\":\"Journal of Algebraic Combinatorics\",\"volume\":\"29 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2023-10-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Algebraic Combinatorics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1007/s10801-023-01262-2\",\"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":"Journal of Algebraic Combinatorics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1007/s10801-023-01262-2","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
On groups with chordal power graph, including a classification in the case of finite simple groups
Abstract We prove various properties on the structure of groups whose power graph is chordal. Nilpotent groups with this property have been classified by (Electron J Combin 28(3):14, 2021). Here we classify the finite simple groups with chordal power graph, relative to typical number theoretic conditions. We do so by devising several sufficient conditions for the existence and non-existence of long cycles in power graphs of finite groups. We examine other natural group classes, including special linear, symmetric, generalized dihedral and quaternion groups, and we characterize direct products with chordal power graph. The classification problem is thereby reduced to directly indecomposable groups, and we further obtain a list of possible socles. Lastly, we give a general bound on the length of an induced path in chordal power graphs, providing another potential road to advance the classification beyond simple groups.
期刊介绍:
The Journal of Algebraic Combinatorics provides a single forum for papers on algebraic combinatorics which, at present, are distributed throughout a number of journals. Within the last decade or so, algebraic combinatorics has evolved into a mature, established and identifiable area of mathematics. Research contributions in the field are increasingly seen to have substantial links with other areas of mathematics.
The journal publishes papers in which combinatorics and algebra interact in a significant and interesting fashion. This interaction might occur through the study of combinatorial structures using algebraic methods, or the application of combinatorial methods to algebraic problems.