Title:Resistance Distance and Kirchhoff Index in Windmill Graphs
Volume: 22
Issue: 2
Author(s): Muhammad Shoaib Sardar*Shou-Jun Xu*
Affiliation:
- School of Mathematics and Statistics, Gansu Center for Applied Mathematics, Lanzhou University, Lanzhou, 730000, China
- School of Mathematics and Statistics, Gansu Center for Applied Mathematics, Lanzhou University, Lanzhou, 730000, China
Keywords:
Distance, resistance distance, network, star-mesh transformation, kirchhoff index, windmill graphs.
Abstract:
Introduction: The objective of this study is to compute the Kirchhoff index and resistance distance for two classes of windmill graphs, namely the French windmill graph and the Dutch windmill graph.
Methods: In this study, G is considered a simple connected graph with vertex set V (G) and edge set E(G). N is supposed to represent a network derived from G by substituting a 1-ohm resistor for each edge of G. In that case, the resistance between μ,ν ∈ V (G) is considered analogous to the resistance between two equivalent nodes in network N. We employed techniques from electrical network theory to compute the resistance distance and Kirchhoff index.
Results: The Kirchhoff index of G is the sum of the resistance distances between all pairs of vertices in G. Our computations revealed specific patterns and relationships in the resistance distances and Kirchhoff indices across different classes of windmill graphs
Conclusion: In addition, the Kirchhoff index and resistance distance are computed in this study for specific generalizations of these graphs. The derived equations can inspire further investigation into the resistance distance and Kirchhoff index in real-world windmill networks. Addition-ally, they offer a chemical framework for future research, aiding in the determination of molecular structures and characteristics.
