<p>Let <i>G</i> be a simple undirected connected graph. The resistance distance <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40314_2025_3191_Article_IEq1.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="62" /> </InlineMediaObject> <EquationSource Format="TEX">\(R_{G}(u,v)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>R</mi> <mi>G</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>u</mi> <mo>,</mo> <mi>v</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> between two vertices <i>u</i>,&#xa0;<i>v</i> of <i>G</i> is equal to the effective resistance between the two points in the corresponding electrical network in which each edge of <i>G</i> is replaced by a unit resistor. The resistance spectrum <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40314_2025_3191_Article_IEq2.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="48" /> </InlineMediaObject> <EquationSource Format="TEX">\(\textrm{RS}(G)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mtext>RS</mtext> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> of <i>G</i> is defined as the multiset of resistance distances for all pairs of vertices in the graph. A graph <i>G</i> is said to be determined by the resistance spectrum if there is no non-isomorphic graph with the same resistance spectrum as <i>G</i>. Employing the principles of electrical networks and the local rules of resistance distance, this paper demonstrates that double starlike tree, sandglass graph, kite graph, pineapple graph, chained oxide network and friendship graph can be determined by their resistance spectra.</p>

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

Determination of some graphs by resistance spectra

  • Baohua Xing,
  • Minhao Sun,
  • Huan Zhou,
  • Xiang-Feng Pan

摘要

Let G be a simple undirected connected graph. The resistance distance \(R_{G}(u,v)\) R G ( u , v ) between two vertices uv of G is equal to the effective resistance between the two points in the corresponding electrical network in which each edge of G is replaced by a unit resistor. The resistance spectrum \(\textrm{RS}(G)\) RS ( G ) of G is defined as the multiset of resistance distances for all pairs of vertices in the graph. A graph G is said to be determined by the resistance spectrum if there is no non-isomorphic graph with the same resistance spectrum as G. Employing the principles of electrical networks and the local rules of resistance distance, this paper demonstrates that double starlike tree, sandglass graph, kite graph, pineapple graph, chained oxide network and friendship graph can be determined by their resistance spectra.