Sucharita Biswas , Peter J. Cameron , Angsuman Das , Hiranya Kishore Dey
{"title":"论有限群的增强幂图与幂图的区别","authors":"Sucharita Biswas , Peter J. Cameron , Angsuman Das , Hiranya Kishore Dey","doi":"10.1016/j.jcta.2024.105932","DOIUrl":null,"url":null,"abstract":"<div><p>The difference graph <span><math><mi>D</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span> of a finite group <em>G</em> is the difference of the enhanced power graph of <em>G</em> and the power graph of <em>G</em>, where all isolated vertices are removed. In this paper we study the connectedness and perfectness of <span><math><mi>D</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span> with respect to various properties of the underlying group <em>G</em>. We also find several connections between the difference graph of <em>G</em> and the Gruenberg-Kegel graph of <em>G</em>. We also examine the operation of twin reduction on graphs, a technique which produces smaller graphs which may be easier to analyze. Applying this technique to simple groups can have a number of outcomes, not fully understood, but including some graphs with large girth.</p></div>","PeriodicalId":50230,"journal":{"name":"Journal of Combinatorial Theory Series A","volume":"208 ","pages":"Article 105932"},"PeriodicalIF":0.9000,"publicationDate":"2024-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On the difference of the enhanced power graph and the power graph of a finite group\",\"authors\":\"Sucharita Biswas , Peter J. Cameron , Angsuman Das , Hiranya Kishore Dey\",\"doi\":\"10.1016/j.jcta.2024.105932\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>The difference graph <span><math><mi>D</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span> of a finite group <em>G</em> is the difference of the enhanced power graph of <em>G</em> and the power graph of <em>G</em>, where all isolated vertices are removed. In this paper we study the connectedness and perfectness of <span><math><mi>D</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span> with respect to various properties of the underlying group <em>G</em>. We also find several connections between the difference graph of <em>G</em> and the Gruenberg-Kegel graph of <em>G</em>. We also examine the operation of twin reduction on graphs, a technique which produces smaller graphs which may be easier to analyze. Applying this technique to simple groups can have a number of outcomes, not fully understood, but including some graphs with large girth.</p></div>\",\"PeriodicalId\":50230,\"journal\":{\"name\":\"Journal of Combinatorial Theory Series A\",\"volume\":\"208 \",\"pages\":\"Article 105932\"},\"PeriodicalIF\":0.9000,\"publicationDate\":\"2024-06-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Combinatorial Theory Series A\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0097316524000712\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Combinatorial Theory Series A","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0097316524000712","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
摘要
有限群 G 的差分图 D(G) 是 G 的增强幂图与去掉所有孤立顶点的 G 的幂图的差分。在本文中,我们研究了 D(G) 的连通性和完备性与底层群 G 的各种属性的关系。我们还发现了 G 的差分图与 G 的格伦伯格-凯格尔图之间的一些联系。我们还研究了图的孪缩操作,这种技术可以生成更小的图,从而更容易分析。将这种技术应用于简单群会产生许多结果,这些结果尚未完全明了,但包括一些具有较大周长的图。
On the difference of the enhanced power graph and the power graph of a finite group
The difference graph of a finite group G is the difference of the enhanced power graph of G and the power graph of G, where all isolated vertices are removed. In this paper we study the connectedness and perfectness of with respect to various properties of the underlying group G. We also find several connections between the difference graph of G and the Gruenberg-Kegel graph of G. We also examine the operation of twin reduction on graphs, a technique which produces smaller graphs which may be easier to analyze. Applying this technique to simple groups can have a number of outcomes, not fully understood, but including some graphs with large girth.
期刊介绍:
The Journal of Combinatorial Theory publishes original mathematical research concerned with theoretical and physical aspects of the study of finite and discrete structures in all branches of science. Series A is concerned primarily with structures, designs, and applications of combinatorics and is a valuable tool for mathematicians and computer scientists.