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

DOI10.1016/J.DAM.2016.02.022MaRDI QIDQ290109zbMATH OpenOpenAlexFDO

Authors 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

Kirchhoff indexresistance distanceblock decomposition

Mathematics Subject Classification ID

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

Recommendations

• On the minimum Kirchhoff index of graphs with given number of cut-edges
• The minimal Kirchhoff index of graphs with a given number of cut vertices
• On the minimum Kirchhoff index of graphs with a given vertex \(k\)-partiteness and edge \(k\)-partiteness
• The minimal Kirchhoff index of graphs with \(k\) edge-disjoint cycles.
• scientific article; zbMATH DE number 5841404

Cites work

• scientific article; zbMATH DE number 5841404 (Why is no real title available?)
• Comment on ``Kirchhoff index in line, subdivision and total graphs of a regular graph
• Complete characterization of bicyclic graphs with minimal Kirchhoff index
• Kirchhoff index in line, subdivision and total graphs of a regular graph
• Kirchhoff index of composite graphs
• Kirchhoff index of graphs and some graph operations
• On the Kirchhoff and the Wiener indices of graphs and block decomposition
• On the Kirchhoff index of graphs with diameter 2
• On the minimum Kirchhoff index of graphs with given number of cut-edges
• Resistance distance and Kirchhoff index of \(R\)-vertex join and \(R\)-edge join of two graphs
• Some results on Kirchhoff index and degree-Kirchhoff index
• Some results on resistance distances and resistance matrices
• The second maximal and minimal Kirchhoff indices of unicyclic graphs

Cited in

(11)

• The minimal Kirchhoff index of graphs with \(k\) edge-disjoint cycles.
• The minimal Kirchhoff index of graphs with a given number of cut vertices
• On the minimum Kirchhoff index of unicyclic graphs with given girth and diameter
• Theoretical and computational methods to minimize Kirchhoff index of graphs with a given edge \(k\)-partiteness
• Maximum reciprocal degree resistance distance index of unicyclic graphs
• Extremal graphs with diameter 2 for two indices on resistance-distance
• Maximum resistance-Harary index of cacti
• The asymptotic behavior of (degree-)Kirchhoff indices of iterated total graphs of regular graphs
• On the Kirchhoff index of a unicyclic graph and the matchings of the subdivision
• Some transformations on multiplicative eccentricity resistance-distance and their applications
• On the minimum Kirchhoff index of graphs with given number of cut-edges

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q290109)