<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 <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11565_2025_600_Article_IEq1.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="64" /> </InlineMediaObject> <EquationSource Format="TEX">\(ST \ne G\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>S</mi> <mi>T</mi> <mo>≠</mo> <mi>G</mi> </mrow> </math></EquationSource> </InlineEquation>. 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>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Non co-maximal graph of subgroups of an abelian group

  • Bikash Barman,
  • Kukil Kalpa Rajkhowa

摘要

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\) S T 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).