On the Kirchhoff index of a graph and the matchings of the subdivision

DOI10.1016/j.dam.2021.12.032zbMath1482.05059OpenAlexW4206527657MaRDI QIDQ2074362

Linfeng Que, Hai-Yan Chen

Publication date: 9 February 2022

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

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

zbMATH Keywords

matchingsubdivision graphKirchhoff indexLaplacian coefficient

Mathematics Subject Classification ID

Distance in graphs (05C12) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Chemical graph theory (05C92)

Related Items (4)

Minimal hexagonal chains with respect to the Kirchhoff index ⋮ Combinatorial explanation of the weighted Wiener (Kirchhoff) index of trees and unicyclic graphs ⋮ Solution to a conjecture on resistance diameter of lexicographic product of paths ⋮ Extremal pentagonal chains with respect to the Kirchhoff index

Cites Work

• Unnamed Item
• Resistance distance and the normalized Laplacian spectrum
• Problems in algebraic combinatorics
• On the Kirchhoff index of a unicyclic graph and the matchings of the subdivision
• On the Laplacian coefficients of signed graphs
• Connections between Wiener index and matchings

This page was built for publication: On the Kirchhoff index of a graph and the matchings of the subdivision