<p>The generating graph of a finite group <i>G</i> is defined as the graph with vertex set <i>G</i> such that <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(x,y\in G\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>x</mi> <mo>,</mo> <mi>y</mi> <mo>∈</mo> <mi>G</mi> </mrow> </math></EquationSource> </InlineEquation> are adjacent if and only if they generate <i>G</i>. In this paper, we investigate some graph theoretic properties of the generating graphs of certain solvable groups, and the influence of generating graph on the structure of a group. In particular, we show that for a square-free integer <i>m</i>, the dihedral group of order 2<i>m</i> is uniquely determined by its generating graph, and if further <i>m</i> is odd then the generalized quaternion group of order 4<i>m</i> is uniquely determined by its generating graph. We also present some examples of nonisomorphic groups which have isomorphic generating graphs.</p>

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

Generating graphs of some solvable groups

  • Zai Ping Lu,
  • Shan Zhang

摘要

The generating graph of a finite group G is defined as the graph with vertex set G such that \(x,y\in G\) x , y G are adjacent if and only if they generate G. In this paper, we investigate some graph theoretic properties of the generating graphs of certain solvable groups, and the influence of generating graph on the structure of a group. In particular, we show that for a square-free integer m, the dihedral group of order 2m is uniquely determined by its generating graph, and if further m is odd then the generalized quaternion group of order 4m is uniquely determined by its generating graph. We also present some examples of nonisomorphic groups which have isomorphic generating graphs.