On the Kirchhoff index of graphs with diameter 2
From MaRDI portal
Publication:2341768
DOI10.1016/j.dam.2014.11.010zbMath1311.05056OpenAlexW2056957056MaRDI QIDQ2341768
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
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
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