<p>Let <i>G</i> be a finite group. The generating graph of <i>G</i>, denoted by <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11587_2025_937_Article_IEq1.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="37" /> </InlineMediaObject> <EquationSource Format="TEX">\(\Gamma (G)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="normal">Γ</mi> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>, is a graph whose vertices are non-trivial proper subgroups of <i>G</i> and two distinct vertices <i>H</i> and <i>K</i> are adjacent in <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11587_2025_937_Article_IEq1.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="37" /> </InlineMediaObject> <EquationSource Format="TEX">\(\Gamma (G)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="normal">Γ</mi> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> if and only if <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11587_2025_937_Article_IEq3.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="91" /> </InlineMediaObject> <EquationSource Format="TEX">\(G=\langle H, K\rangle \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>G</mi> <mo>=</mo> <mo stretchy="false">⟨</mo> <mi>H</mi> <mo>,</mo> <mi>K</mi> <mo stretchy="false">⟩</mo> </mrow> </math></EquationSource> </InlineEquation>. In this paper, we study the connectivity, diameter, girth, clique number, and vertex chromatic number of <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11587_2025_937_Article_IEq1.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="37" /> </InlineMediaObject> <EquationSource Format="TEX">\(\Gamma (G)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="normal">Γ</mi> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>. For instance, we show that if <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11587_2025_937_Article_IEq1.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="37" /> </InlineMediaObject> <EquationSource Format="TEX">\(\Gamma (G)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="normal">Γ</mi> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> has no isolated vertex, then <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11587_2025_937_Article_IEq1.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="37" /> </InlineMediaObject> <EquationSource Format="TEX">\(\Gamma (G)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="normal">Γ</mi> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> is connected with diameter at most 3. Moreover, we characterize the structure of the finite groups whose maximal subgroups have degree 1, 2 or 3, respectively, and prove that there is no finite group <i>G</i> such that the degrees of its maximal subgroups are equal to 4. Furthermore, we show that clique number, and chromatic number and number of maximal subgroups of graphs of finite groups are equal.</p>

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

On the generating graph in a finite group

  • Fang Wei,
  • Xueqing Qin,
  • Jiakuan Lu,
  • Wei Meng,
  • Boru Zhang

摘要

Let G be a finite group. The generating graph of G, denoted by \(\Gamma (G)\) Γ ( G ) , is a graph whose vertices are non-trivial proper subgroups of G and two distinct vertices H and K are adjacent in \(\Gamma (G)\) Γ ( G ) if and only if \(G=\langle H, K\rangle \) G = H , K . In this paper, we study the connectivity, diameter, girth, clique number, and vertex chromatic number of \(\Gamma (G)\) Γ ( G ) . For instance, we show that if \(\Gamma (G)\) Γ ( G ) has no isolated vertex, then \(\Gamma (G)\) Γ ( G ) is connected with diameter at most 3. Moreover, we characterize the structure of the finite groups whose maximal subgroups have degree 1, 2 or 3, respectively, and prove that there is no finite group G such that the degrees of its maximal subgroups are equal to 4. Furthermore, we show that clique number, and chromatic number and number of maximal subgroups of graphs of finite groups are equal.