<p>Let <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(\mathscr {B}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">B</mi> </math></EquationSource> </InlineEquation> denote the class of bicyclic graphs with a unique perfect matching. A matching edge [<i>i</i>,&#xa0;<i>j</i>] is called a peg of a cycle if exactly one of <i>i</i> or <i>j</i> lies on the cycle or a chord. We show that the diagonal entries of the inverse of the adjacency matrix of a bicyclic graph <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(B \in \mathscr {B}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>B</mi> <mo>∈</mo> <mi mathvariant="script">B</mi> </mrow> </math></EquationSource> </InlineEquation> are zero whenever every cycle in <i>B</i> contains at least two pegs. We denote this class by <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(\mathscr {B}_0\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="script">B</mi> <mn>0</mn> </msub> </math></EquationSource> </InlineEquation>. Within this class, we characterize the graphs that admit bicyclic inverses. In particular, a graph in <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(\mathscr {B}_0\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="script">B</mi> <mn>0</mn> </msub> </math></EquationSource> </InlineEquation> without a 4-cycle has a bicyclic inverse if and only if it is a simple corona. We also characterize the non-corona bicyclic graphs in this class that possess bicyclic inverses and provide all possible constructions of such graphs.</p>

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

Bicyclic Inverses of Bicyclic Graphs with a Unique Perfect Matching

  • Debajit Kalita,
  • Md Isheteyak Zaffer

摘要

Let \(\mathscr {B}\) B denote the class of bicyclic graphs with a unique perfect matching. A matching edge [ij] is called a peg of a cycle if exactly one of i or j lies on the cycle or a chord. We show that the diagonal entries of the inverse of the adjacency matrix of a bicyclic graph \(B \in \mathscr {B}\) B B are zero whenever every cycle in B contains at least two pegs. We denote this class by \(\mathscr {B}_0\) B 0 . Within this class, we characterize the graphs that admit bicyclic inverses. In particular, a graph in \(\mathscr {B}_0\) B 0 without a 4-cycle has a bicyclic inverse if and only if it is a simple corona. We also characterize the non-corona bicyclic graphs in this class that possess bicyclic inverses and provide all possible constructions of such graphs.