Improved bounds for Kirchhoff index of graphs

DOI10.22049/CCO.2022.27492.1275MaRDI QIDQ6155869zbMATH OpenFDO

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

Publication date 7 June 2023

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)

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

Cites work

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

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
• scientific article; zbMATH DE number 7403962 (Why is no real title available?)
• scientific article; zbMATH DE number 7434593 (Why is no real title available?)
• Some lower bounds on the Kirchhoff index
• An improved linear edge bound for graph linkages
• Improved bounds on the difference between the Szeged index and the Wiener index of graphs
• Laplacian coefficients, Kirchhoff index and the number of spanning trees 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)