On some lower bounds of the Kirchhoff index

MaRDI QIDQ5156350zbMATH OpenFDO

Authors Igor Ž. Milovanović, E. I. Milovanović

Publication date 15 October 2021

Full work available at URL https://match.pmf.kg.ac.rs/electronic_versions/Match78/n1/match78n1_169-180.pdf

Mathematics Subject Classification ID

Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Chemical graph theory (05C92)

Recommendations

• Some new lower bounds for the Kirchhoff index of a graph
• On relation between the Kirchhoff index and number of spanning trees of graph
• Remarks on the degree Kirchhoff index
• On Kirchhoff and degree Kirchhoff indices
• More lower bounds for two Kirchhoffian indices

Cited in

(22)

• Computing lower bounds for the Kirchhoff index via majorization techniques
• Minimizing the effective graph resistance by adding links is NP-hard
• Kemeny's constant and the effective graph resistance
• scientific article; zbMATH DE number 7655735 (Why is no real title available?)
• Complete characterization of bicyclic graphs with the maximum and second-maximum degree Kirchhoff index
• On relations between Kirchhoff index, Laplacian energy, Laplacian-energy-like invariant and degree deviation of graphs
• Inequalities for real number sequences with applications in spectral graph theory
• scientific article; zbMATH DE number 597400 (Why is no real title available?)
• Solution to a conjecture on a Nordhaus-Gaddum type result for the Kirchhoff index
• On the relationship between the Kirchhoff and the Narumi-Katayama indices
• Some new lower bounds for the Kirchhoff index of a graph
• An improved lower bound for the degree Kirchhoff index of bipartite graphs
• Some lower bounds on the Kirchhoff index
• Bounds for the Kirchhoff index via majorization techniques
• Eigenvalue bounds of the Kirchhoff Laplacian
• Improved bounds for Kirchhoff index of graphs
• scientific article; zbMATH DE number 6750307 (Why is no real title available?)
• Some additional bounds for the Kirchhoff index
• More lower bounds for two Kirchhoffian indices
• On Kirchhoff and degree Kirchhoff indices
• Remarks on the degree Kirchhoff index
• On relation between the Kirchhoff index and number of spanning trees of graph

This page was built for publication: On some lower bounds of the Kirchhoff index

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