Some new lower bounds for the Kirchhoff index of a graph

DOI10.1017/S0004972717000831MaRDI QIDQ4601162zbMATH OpenOpenAlexFDO

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

Publication date 12 January 2018

Published in Bulletin of the Australian Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0004972717000831

zbMATH Keywords

Kirchhoff indexLaplacian eigenvaluesvertex degree

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex degrees (05C07) Distance in graphs (05C12) Connectivity (05C40)

Recommendations

• On some lower bounds of the Kirchhoff index
• Remarks on the degree Kirchhoff index
• On Kirchhoff index, Laplacian energy and their relations
• On relation between the Kirchhoff index and number of spanning trees of graph
• On Kirchhoff and degree Kirchhoff indices

Cites work

• scientific article; zbMATH DE number 6704949 (Why is no real title available?)
• scientific article; zbMATH DE number 5642077 (Why is no real title available?)
• scientific article; zbMATH DE number 3462245 (Why is no real title available?)
• A majorization method for localizing graph topological indices
• Characterization of extremal graphs from Laplacian eigenvalues and the sum of powers of the Laplacian eigenvalues of graphs
• Generalizations of Szőkefalvi Nagy and Chebyshev inequalities with applications in spectral graph theory
• On Kirchhoff index and resistance-distance energy of a graph
• On some lower bounds of the Kirchhoff index
• On the Arithmetic and Geometric Means and on Holder's Inequality
• Some additional bounds for the Kirchhoff index
• Some properties of the Narumi-Katayama index
• The Kirchhoff index of some combinatorial networks
• The degree-product index of Narumi and Katayama

Cited in

(18)

• On Kirchhoff and degree Kirchhoff indices
• scientific article; zbMATH DE number 7434593 (Why is no real title available?)
• scientific article; zbMATH DE number 7403962 (Why is no real title available?)
• Some additional bounds for the Kirchhoff index
• On relation between the Kirchhoff index and number of spanning trees of graph
• Computing lower bounds for the Kirchhoff index via majorization techniques
• On relations between Kirchhoff index, Laplacian energy, Laplacian-energy-like invariant and degree deviation of graphs
• scientific article; zbMATH DE number 3989382 (Why is no real title available?)
• scientific article; zbMATH DE number 7655735 (Why is no real title available?)
• Some lower bounds on the Kirchhoff index
• An improved lower bound for the degree Kirchhoff index of bipartite graphs
• On Laplacian resolvent energy of graphs
• Some more interplay of the three Kirchhoffian indices
• Remarks on the degree Kirchhoff index
• Improved bounds for Kirchhoff index of graphs
• On some lower bounds of the Kirchhoff index
• More lower bounds for two Kirchhoffian indices
• A new lower bound for the multiplicative degree-Kirchhoff index

This page was built for publication: Some new lower bounds for the Kirchhoff index of a graph

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