<p>Let <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\({\cal F}\)</EquationSource> <EquationSource Format="MATHML"><math display="block"> <mrow> <mi mathvariant="script">F</mi> </mrow> </math></EquationSource> </InlineEquation> be a given family of graphs. A graph <i>G</i> is <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\({\cal F}\)</EquationSource> <EquationSource Format="MATHML"><math display="block"> <mrow> <mi mathvariant="script">F</mi> </mrow> </math></EquationSource> </InlineEquation>-free if it does not contain any member of <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\({\cal F}\)</EquationSource> <EquationSource Format="MATHML"><math display="block"> <mrow> <mi mathvariant="script">F</mi> </mrow> </math></EquationSource> </InlineEquation> as a subgraph. Let <i>C</i><sub><i>l,l</i></sub> be a graph obtained from 2<i>C</i><sub><i>l</i></sub> such that the two cycles share a common vertex, where <i>l</i> ⩾ 3. A Theta graph is obtained from a cycle <i>C</i><sub><i>k</i></sub> by adding an edge between two non-consecutive vertices on <i>C</i><sub><i>k</i></sub>, where <i>k</i> ⩾ 4. Let Θ<sub><i>k</i></sub> be the set of Theta graphs on <i>k</i> vertices, where <i>k</i> ⩾ 4. For sufficiently large <i>n</i>, the extremal planar graphs with the maximum spectral radii among connected planar graphs on <i>n</i> vertices without <i>C</i><sub><i>l,l</i></sub> and among connected planar graphs on <i>n</i> vertices without Θ<sub><i>k</i></sub> are characterized respectively, where <i>l</i> ⩾ 3 and <i>k</i> ⩾ 4.</p>

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

Extremal Spectral Results of Planar Graphs without Cl,l or Theta Graphs

  • Hao-Ran Zhang,
  • Wen-Huan Wang

摘要

Let \({\cal F}\) F be a given family of graphs. A graph G is \({\cal F}\) F -free if it does not contain any member of \({\cal F}\) F as a subgraph. Let Cl,l be a graph obtained from 2Cl such that the two cycles share a common vertex, where l ⩾ 3. A Theta graph is obtained from a cycle Ck by adding an edge between two non-consecutive vertices on Ck, where k ⩾ 4. Let Θk be the set of Theta graphs on k vertices, where k ⩾ 4. For sufficiently large n, the extremal planar graphs with the maximum spectral radii among connected planar graphs on n vertices without Cl,l and among connected planar graphs on n vertices without Θk are characterized respectively, where l ⩾ 3 and k ⩾ 4.