On the Kirchhoff index of graphs with diameter 2

DOI10.1016/j.dam.2014.11.010zbMath1311.05056OpenAlexW2056957056MaRDI QIDQ2341768

José Luis Palacios

Publication date: 28 April 2015

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2014.11.010

zbMATH Keywords

monotonicity lawFoster's formulas

Mathematics Subject Classification ID

Applications of graph theory (05C90) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Distance in graphs (05C12)

Related Items (18)

Extremal graphs with diameter 2 for two indices on resistance-distance ⋮ On the minimum Kirchhoff index of graphs with a fixed number of cut vertices ⋮ Maximum resistance-Harary index of cacti ⋮ On the minimum Kirchhoff index of unicyclic graphs with given girth and diameter ⋮ Embeddings into almost self-centered graphs of given radius ⋮ A novel measure of edge and vertex centrality for assessing robustness in complex networks ⋮ Extremal graphs of bipartite graphs of given diameter for two indices on resistance-distance ⋮ Statistical analyses of a class of random pentagonal chain networks with respect to several topological properties ⋮ On the Kirchhoff index of bipartite graphs with given diameters ⋮ Ordering connected graphs by their Kirchhoff indices ⋮ Maximum reciprocal degree resistance distance index of unicyclic graphs ⋮ Complete characterization of bicyclic graphs with minimal Kirchhoff index ⋮ On the ordering of the Kirchhoff indices of the complements of trees and unicyclic graphs ⋮ Minimizing Kirchhoff index among graphs with a given vertex bipartiteness ⋮ On the extremal graphs of diameter 2 with respect to the eccentric resistance-distance sum ⋮ Extremal bipartite graphs and unicyclic graphs with respect to the eccentric resistance-distance sum ⋮ Comparison of the Wiener and Kirchhoff indices of random pentachains ⋮ On degree resistance distance of cacti

Uses Software

• Matlab

Cites Work

• On the Kirchhoff index of the complement of a bipartite graph
• Resistance distance and the normalized Laplacian spectrum
• Bounds for the Kirchhoff index via majorization techniques
• The Laplacian polynomial and Kirchhoff index of graphs derived from regular graphs
• The curl of a weighted network
• Minimizing Effective Resistance of a Graph
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the Kirchhoff index of graphs with diameter 2