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

DOI10.1016/J.DAM.2016.02.022zbMATH Open1337.05067OpenAlexW2302472085MaRDI QIDQ290109FDOQ290109

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

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

zbMATH Keywords

Kirchhoff indexresistance distanceblock decomposition

Mathematics Subject Classification ID

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

Cites Work

• 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
• Some results on resistance distances and resistance matrices
• Title not available (Why is that?)
• Kirchhoff index in line, subdivision and total graphs of a regular graph
• Kirchhoff index of graphs and some graph operations
• Comment on ``Kirchhoff index in line, subdivision and total graphs of a regular graph
• Title not available (Why is that?)
• The second maximal and minimal Kirchhoff indices of unicyclic graphs
• On the Kirchhoff and the Wiener indices of graphs and block decomposition
• Title not available (Why is that?)
• Complete characterization of bicyclic graphs with minimal Kirchhoff index
• Kirchhoff index of composite graphs

Cited In (7)

• On the minimum Kirchhoff index of unicyclic graphs with given girth and diameter
• 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

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)