Computation of the resistance distance and the Kirchhoff index for the two types of claw-free cubic graphs
From MaRDI portal
Publication:6585502
DOI10.1016/j.amc.2024.128670zbMATH Open1545.0505MaRDI QIDQ6585502
Shou-Jun Xu, Xiang-Feng Pan, Muhammad Shoaib Sardar
Publication date: 12 August 2024
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
resistance distanceKirchhoff indexstar-triangle transformationclaw-free cubic graphsDelta-Wye transformation
Extremal problems in graph theory (05C35) Distance in graphs (05C12) Random walks on graphs (05C81) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Comparison theorems on resistance distances and Kirchhoff indices of \(S,T\)-isomers
- Resistance distances and the Kirchhoff index in Cayley graphs
- Resistance distance-based graph invariants of subdivisions and triangulations of graphs
- Perfect matchings in claw-free cubic graphs
- Resistance distance and the normalized Laplacian spectrum
- Resistance distance in wheels and fans
- Some spectral invariants of the neighborhood corona of graphs
- The normalized Laplacian, degree-Kirchhoff index and the spanning tree numbers of generalized phenylenes
- Resistance distance in straight linear 2-trees
- Some two-point resistances of the Sierpinski gasket network
- Theoretical and computational methods to minimize Kirchhoff index of graphs with a given edge \(k\)-partiteness
- Resistance distance in potting networks
- On the resistance diameter of hypercubes
- Resistance between two nodes of a ring network
- Two-point resistances in a family of self-similar \((x, y)\)-flower networks
- Computation of resistance distance and Kirchhoff index of the two classes of silicate networks
- Solution to a conjecture on a Nordhaus-Gaddum type result for the Kirchhoff index
- The Kirchhoff index of subdivisions of graphs
Related Items (2)
A method for constructing graphs with the same resistance spectrum ⋮ Resistance distance and Kirchhoff index based on degree for a cyclic triangular bipyramid hexahedron
This page was built for publication: Computation of the resistance distance and the Kirchhoff index for the two types of claw-free cubic graphs
