{"title":"阿贝尔群的子群的非共极大图","authors":"Bikash Barman, Kukil Kalpa Rajkhowa","doi":"10.1007/s11565-025-00600-5","DOIUrl":null,"url":null,"abstract":"<div><p>For an abelian group <i>G</i> of finite order, the non co-maximal graph of subgroups of <i>G</i>, denoted by <i>NC</i>(<i>G</i>), is a graph whose vertices are non-trivial proper subgroups of <i>G</i> and two distinct vertices <i>S</i> and <i>T</i> are adjacent if and only if <span>\\(ST \\ne G\\)</span>. In this article, we study the interdisciplinary relation between group theoretic properties and graph theoretic properties of non co-maximal graph. The role of cyclic group is one of the key components in this discussion. We also emphasis on the concept of the maximal subgroups of the groups for depiction of the corresponding graphs. Almost all graph theoretic insights are taken into consideration for the developments of this graph. We investigate completeness, emptiness, connectedness, diameter, girth in the second section of this paper. The clique number, independence number, domination number, vertex chromatic number are found in the third section. Planarity, weakly perfect character are interpreted in the fourth section. In the fifth section, we discuss the concept of traversability of <i>NC</i>(<i>G</i>).</p></div>","PeriodicalId":35009,"journal":{"name":"Annali dell''Universita di Ferrara","volume":"71 3","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2025-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Non co-maximal graph of subgroups of an abelian group\",\"authors\":\"Bikash Barman, Kukil Kalpa Rajkhowa\",\"doi\":\"10.1007/s11565-025-00600-5\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>For an abelian group <i>G</i> of finite order, the non co-maximal graph of subgroups of <i>G</i>, denoted by <i>NC</i>(<i>G</i>), is a graph whose vertices are non-trivial proper subgroups of <i>G</i> and two distinct vertices <i>S</i> and <i>T</i> are adjacent if and only if <span>\\\\(ST \\\\ne G\\\\)</span>. In this article, we study the interdisciplinary relation between group theoretic properties and graph theoretic properties of non co-maximal graph. The role of cyclic group is one of the key components in this discussion. We also emphasis on the concept of the maximal subgroups of the groups for depiction of the corresponding graphs. Almost all graph theoretic insights are taken into consideration for the developments of this graph. We investigate completeness, emptiness, connectedness, diameter, girth in the second section of this paper. The clique number, independence number, domination number, vertex chromatic number are found in the third section. Planarity, weakly perfect character are interpreted in the fourth section. In the fifth section, we discuss the concept of traversability of <i>NC</i>(<i>G</i>).</p></div>\",\"PeriodicalId\":35009,\"journal\":{\"name\":\"Annali dell''Universita di Ferrara\",\"volume\":\"71 3\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2025-08-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Annali dell''Universita di Ferrara\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://link.springer.com/article/10.1007/s11565-025-00600-5\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"Mathematics\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Annali dell''Universita di Ferrara","FirstCategoryId":"1085","ListUrlMain":"https://link.springer.com/article/10.1007/s11565-025-00600-5","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"Mathematics","Score":null,"Total":0}
Non co-maximal graph of subgroups of an abelian group
For an abelian group G of finite order, the non co-maximal graph of subgroups of G, denoted by NC(G), is a graph whose vertices are non-trivial proper subgroups of G and two distinct vertices S and T are adjacent if and only if \(ST \ne G\). In this article, we study the interdisciplinary relation between group theoretic properties and graph theoretic properties of non co-maximal graph. The role of cyclic group is one of the key components in this discussion. We also emphasis on the concept of the maximal subgroups of the groups for depiction of the corresponding graphs. Almost all graph theoretic insights are taken into consideration for the developments of this graph. We investigate completeness, emptiness, connectedness, diameter, girth in the second section of this paper. The clique number, independence number, domination number, vertex chromatic number are found in the third section. Planarity, weakly perfect character are interpreted in the fourth section. In the fifth section, we discuss the concept of traversability of NC(G).
期刊介绍:
Annali dell''Università di Ferrara is a general mathematical journal publishing high quality papers in all aspects of pure and applied mathematics. After a quick preliminary examination, potentially acceptable contributions will be judged by appropriate international referees. Original research papers are preferred, but well-written surveys on important subjects are also welcome.