The Kirchhoff index of subdivisions of graphs
From MaRDI portal
Publication:2449118
DOI10.1016/j.dam.2014.02.015zbMath1288.05074OpenAlexW1969888675MaRDI QIDQ2449118
Publication date: 6 May 2014
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2014.02.015
Distance in graphs (05C12) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items (24)
Extremal graphs with diameter 2 for two indices on resistance-distance ⋮ Maximum resistance-Harary index of cacti ⋮ On the minimum Kirchhoff index of unicyclic graphs with given girth and diameter ⋮ Generalized characteristic polynomials of join graphs and their applications ⋮ The first two cacti with larger multiplicative eccentricity resistance-distance ⋮ Computation of resistance distance and Kirchhoff index of the two classes of silicate networks ⋮ Resistance distance-based graph invariants and spanning trees of graphs derived from the strong prism of a star ⋮ Some transformations on multiplicative eccentricity resistance-distance and their applications ⋮ Ordering connected graphs by their Kirchhoff indices ⋮ Maximum reciprocal degree resistance distance index of unicyclic graphs ⋮ The {1}-inverse of the Laplacian of subdivision-vertex and subdivision-edge coronae with applications ⋮ Complete characterization of bicyclic graphs with minimal Kirchhoff index ⋮ Resistance distances in corona and neighborhood corona networks based on Laplacian generalized inverse approach ⋮ Resistance distance-based graph invariants of subdivisions and triangulations of graphs ⋮ Minimizing Kirchhoff index among graphs with a given vertex bipartiteness ⋮ Subtrees of spiro and polyphenyl hexagonal chains ⋮ Hitting times for random walks on subdivision and triangulation graphs ⋮ Green's function in partial subdivision networks ⋮ Bounds for Kirchhoff index and Laplacian-energy-like invariant of some derived graphs of a regular graph ⋮ Spectra of \((H_1, H_2)\)-merged subdivision graph of a graph ⋮ The degree resistance distance of cacti ⋮ Resistance distance and Kirchhoff index of \(R\)-vertex join and \(R\)-edge join of two graphs ⋮ Group inverse matrix of the normalized Laplacian on subdivision networks ⋮ On degree resistance distance of cacti
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Kirchhoff index in line, subdivision and total graphs of a regular graph
- Effective graph resistance
- Random walks and the effective resistance sum rules
- Resistance distance and the normalized Laplacian spectrum
- Minimizing Effective Resistance of a Graph
- Metric and ultrametric spaces of resistances
This page was built for publication: The Kirchhoff index of subdivisions of graphs
