Abstract:The resistance distance between any two vertices of a connected graph is defined as the net effective resistance between them. An electrical network can be constructed from a graph by replacing each edge with a unit resistor. Resistance distances are computed by methods of the theory of resistive electrical networks (based on Ohm's and Kirchhoff's laws). The standard method to compute resistance distance is via the Moore-Penrose generalized inverse of the Laplacian matrix of the underlying graph G. In this article, we used the electric network approach and the combinatorial approach, to derive the exact expression for resistance distances between any two vertices of the K n 4 ring model. By employing a recursive connection, firstly we determined all the eigenvalues and their multiplicities in relation to the corresponding Laplacian and normalised matrices. Secondly, we obtained the Kirchhoff index and multiplicative degree Kirchhoff index for K n 4 . Finally, we calculated the mean first passage time and Kemeny constant of K n 4 . Our computed results provide a comprehensive approach for exploring random walks on complex networks, especially biased random walks, which may also help to better understand and tackle some practical problems such as search and routing on networks.

Resistance distance-based graph invariants and the number of spanning trees of linear crossed octagonal graphs

Resistance distance-based graph invariants of subdivisions and triangulations of graphs

Resistance distances and the Kirchhoff index in Cayley graphs

Resistance Distance and Kirchhoff Index in Circulant Graphs

Nordhaus-Gaddum-Type Results for Resistance Distance-Based Graph Invariants

Kirchhoff Index of Linear Hexagonal Chains

Resistance Distance-Based Indices and Spanning Trees of Linear Pentagonal-Quadrilateral Networks

On the resistance distance and Kirchhoff index of a linear hexagonal (cylinder) chain

On the Resistance Distance and Kirchhoff Index of -chain(Ring) Network

The (degree)-Kirchhoff index of linear crossed octagonal-quadrilateral networks

Resistance Distance-Based Graph Invariants and Spanning Trees of Graphs Derived from the Strong Prism of a Star

Resistance distance and Kirchhoff index based on degree for a cyclic triangular bipyramid hexahedron

The resistance distance and Kirchhoff index on quadrilateral graph and pentagonal graph

A Note on the Kirchhoff and Additive Degree-Kirchhoff Indices of Graphs

Some Bounds for the Kirchhoff Index of Graphs

On the Laplacian, the Kirchhoff Index, and the Number of Spanning Trees of the Linear Pentagonal Derivation Chain

Extremal octagonal chains with respect to the Kirchhoff index

Further Results on Resistance Distance and Kirchhoff Index in Electric Networks

Spectral techniques and mathematical aspects of K 4 chain graph

The Kirchhoff Index and Spanning Trees of Möbius / Cylinder Octagonal Chain

On the Kirchhoff Index and the Number of Spanning Trees of Linear Phenylenes Chain