<p>The computation of resistance distance and the Kirchhoff index is a fundamental problem in graph theory. These metrics provide insights into network behavior and are crucial for analyzing network robustness and optimizing communication systems. The resistance distance <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(r_G(a, b)\)</EquationSource> </InlineEquation> between two vertices <i>a</i> and <i>b</i> in a graph <i>G</i> is the effective resistance in an equivalent electrical network where each edge represents a unit resistor. The Kirchhoff index <i>Kf</i>(<i>G</i>) is the sum of all resistance distances between pairs of vertices. This paper focuses on the cyclic octahedral graph <i>COS</i>(<i>N</i>), formed by arranging <i>N</i> octahedra in a cyclic sequence. Using computational techniques, including series–parallel rules, <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(\Delta -Y\)</EquationSource> </InlineEquation> transformations, the reduction principle, and the principle of elimination, we derive the resistance distances between vertex pairs and an exact formula for the Kirchhoff index of <i>COS</i>(<i>N</i>).</p>

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

Analytical Computation of Resistance Distance and Kirchhoff Index for Cyclic Octahedral Graphs

  • Muhammad Shoaib Sardar

摘要

The computation of resistance distance and the Kirchhoff index is a fundamental problem in graph theory. These metrics provide insights into network behavior and are crucial for analyzing network robustness and optimizing communication systems. The resistance distance \(r_G(a, b)\) between two vertices a and b in a graph G is the effective resistance in an equivalent electrical network where each edge represents a unit resistor. The Kirchhoff index Kf(G) is the sum of all resistance distances between pairs of vertices. This paper focuses on the cyclic octahedral graph COS(N), formed by arranging N octahedra in a cyclic sequence. Using computational techniques, including series–parallel rules, \(\Delta -Y\) transformations, the reduction principle, and the principle of elimination, we derive the resistance distances between vertex pairs and an exact formula for the Kirchhoff index of COS(N).