Computation of the resistance distance and the Kirchhoff index for the two types of claw-free cubic graphs

Let G be a simple connected graph with vertex set V(G) and edge set E(G). The resistance distance r(u,v) between two vertices u,v∈V(G) is the net effective resistance between them in the electric network constructed from G by replacing each edge with a unit resistor. This function is known to be a m...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applied mathematics and computation 2024-07, Vol.473, p.128670, Article 128670
Hauptverfasser: Sardar, Muhammad Shoaib, Pan, Xiang-Feng, Xu, Shou-Jun
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Let G be a simple connected graph with vertex set V(G) and edge set E(G). The resistance distance r(u,v) between two vertices u,v∈V(G) is the net effective resistance between them in the electric network constructed from G by replacing each edge with a unit resistor. This function is known to be a metric on the vertex-set of any graph. The sum of resistance distances between pairs of vertices in a G is called Kirchhoff index and is denoted by Kf(G). In this study, we will compute the resistance distance between pairs of vertices of string of diamonds and ring of diamonds by using some methods from electrical network theory such as series and parallel principles, the principle of elimination, the star-triangle transformation, and the delta-wye transformation. Then we determine the exact formulas for the Kirchhoff index of the string of diamonds and ring of diamonds.
ISSN:0096-3003
1873-5649
DOI:10.1016/j.amc.2024.128670