Improved bounds for Kirchhoff index of graphs

DOI10.22049/CCO.2022.27492.1275zbMATH Open1524.05044MaRDI QIDQ6155869FDOQ6155869

Authors: Marjan M. Matejić, Igor Ž. Milovanović, E. I. Milovanović 

Publication date: 7 June 2023

Recommendations

• Some new lower bounds for the Kirchhoff index of a graph
• Some lower bounds on the Kirchhoff index
• On some lower bounds of the Kirchhoff index
• On Kirchhoff and degree Kirchhoff indices
• On Kirchhoff index, Laplacian energy and their relations

zbMATH Keywords

Kirchhoff indextopological indicesLaplacian eigenvalues of a graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Distance in graphs (05C12) Connectivity (05C40)

Cites Work

• Analytic Inequalities
• An always nontrivial upper bound for Laplacian graph eigenvalues
• The Laplacian Spectrum of a Graph II
• On resistance-distance and Kirchhoff index
• Laplacian matrices of graphs: A survey
• Bounds for the Kirchhoff index via majorization techniques
• The Laplacian spectral radius of some graphs
• On Laplacian-energy-like invariant and Kirchhoff index
• Title not available (Why is that?)
• A sharp upper bound for the number of spanning trees of a graph
• On Kirchhoff and degree Kirchhoff indices
• New Nordhaus-Gaddum-type results for the Kirchhoff index
• On a class of inequalities
• A forgotten topological index
• On relation between Kirchhoff index, Laplacian-energy-like invariant and Laplacian energy of graphs
• Normalized Symmetric Functions, Newton's Inequalities, and a New Set of Stronger Inequalities
• Title not available (Why is that?)
• Some additional bounds for the Kirchhoff index
• On Kirchhoff index, Laplacian energy and their relations
• On some lower bounds of the Kirchhoff index
• A note on the Laplacian resolvent energy, Kirchhoff index and their relations

Cited In (8)

• Improved Bounds for Topological Cliques in Graphs of Large Girth
• The asymptotic behavior of (degree-)Kirchhoff indices of iterated total graphs of regular graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Some lower bounds on the Kirchhoff index
• An improved linear edge bound for graph linkages
• Laplacian coefficients, Kirchhoff index and the number of spanning trees of graphs
• Improved bounds on the difference between the Szeged index and the Wiener index of graphs

This page was built for publication: Improved bounds for Kirchhoff index of graphs

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