On the minimum Kirchhoff index of graphs with a fixed number of cut vertices

DOI10.1016/j.dam.2016.02.022zbMath1337.05067OpenAlexW2302472085MaRDI QIDQ290109

Ashkan Nikseresht

Publication date: 1 June 2016

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2016.02.022

zbMATH Keywords

resistance distanceKirchhoff indexblock decomposition

Mathematics Subject Classification ID

Distance in graphs (05C12) Connectivity (05C40)

Related Items (7)

Extremal graphs with diameter 2 for two indices on resistance-distance ⋮ Maximum resistance-Harary index of cacti ⋮ On the minimum Kirchhoff index of unicyclic graphs with given girth and diameter ⋮ The asymptotic behavior of (degree-)Kirchhoff indices of iterated total graphs of regular graphs ⋮ Some transformations on multiplicative eccentricity resistance-distance and their applications ⋮ Maximum reciprocal degree resistance distance index of unicyclic graphs ⋮ On the Kirchhoff index of a unicyclic graph and the matchings of the subdivision

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the Kirchhoff and the Wiener indices of graphs and block decomposition
• Kirchhoff index in line, subdivision and total graphs of a regular graph
• Complete characterization of bicyclic graphs with minimal Kirchhoff index
• Kirchhoff index of composite graphs
• Kirchhoff index of graphs and some graph operations
• On the Kirchhoff index of graphs with diameter 2
• Resistance distance and Kirchhoff index of \(R\)-vertex join and \(R\)-edge join of two graphs
• Comment on ``Kirchhoff index in line, subdivision and total graphs of a regular graph
• Some results on resistance distances and resistance matrices

This page was built for publication: On the minimum Kirchhoff index of graphs with a fixed number of cut vertices