Mingzhu Chen, Ilya Gorshkov, Natalia V. Maslova, Nanying Yang
{"title":"On combinatorial properties of Gruenberg–Kegel graphs of finite groups","authors":"Mingzhu Chen, Ilya Gorshkov, Natalia V. Maslova, Nanying Yang","doi":"10.1007/s00605-024-02005-6","DOIUrl":null,"url":null,"abstract":"<p>If <i>G</i> is a finite group, then the spectrum <span>\\(\\omega (G)\\)</span> is the set of all element orders of <i>G</i>. The prime spectrum <span>\\(\\pi (G)\\)</span> is the set of all primes belonging to <span>\\(\\omega (G)\\)</span>. A simple graph <span>\\(\\Gamma (G)\\)</span> whose vertex set is <span>\\(\\pi (G)\\)</span> and in which two distinct vertices <i>r</i> and <i>s</i> are adjacent if and only if <span>\\(rs \\in \\omega (G)\\)</span> is called the Gruenberg–Kegel graph or the prime graph of <i>G</i>. In this paper, we prove that if <i>G</i> is a group of even order, then the set of vertices which are non-adjacent to 2 in <span>\\(\\Gamma (G)\\)</span> forms a union of cliques. Moreover, we decide when a strongly regular graph is isomorphic to the Gruenberg–Kegel graph of a finite group.</p>","PeriodicalId":18913,"journal":{"name":"Monatshefte für Mathematik","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2024-08-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Monatshefte für Mathematik","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1007/s00605-024-02005-6","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
If G is a finite group, then the spectrum \(\omega (G)\) is the set of all element orders of G. The prime spectrum \(\pi (G)\) is the set of all primes belonging to \(\omega (G)\). A simple graph \(\Gamma (G)\) whose vertex set is \(\pi (G)\) and in which two distinct vertices r and s are adjacent if and only if \(rs \in \omega (G)\) is called the Gruenberg–Kegel graph or the prime graph of G. In this paper, we prove that if G is a group of even order, then the set of vertices which are non-adjacent to 2 in \(\Gamma (G)\) forms a union of cliques. Moreover, we decide when a strongly regular graph is isomorphic to the Gruenberg–Kegel graph of a finite group.