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

DOI10.1016/J.DAM.2021.12.032MaRDI QIDQ2074362zbMATH OpenOpenAlexFDO

Authors Linfeng Que, Haiyan 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

Kirchhoff indexLaplacian coefficientmatchingsubdivision graph

Mathematics Subject Classification ID

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

Recommendations

• On the Kirchhoff index of a unicyclic graph and the matchings of the subdivision
• The Kirchhoff index of subdivisions of graphs
• Kirchhoff index in line, subdivision and total graphs of a regular graph
• On the Shultz index of the subdivision graphs
• On the matching polynomial of subdivision graphs
• The Kirchhoff indices and the matching numbers of unicyclic graphs
• Comment on ``Kirchhoff index in line, subdivision and total graphs of a regular graph
• On certain topological indices of the derived graphs of subdivision graphs
• Some bounds for the Kirchhoff index of graphs
• On certain topological indices of the line graph of subdivision graphs

Cites work

• Connections between Wiener index and matchings
• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• On the Kirchhoff index of a unicyclic graph and the matchings of the subdivision
• On the Laplacian coefficients of signed graphs
• Problems in algebraic combinatorics
• Resistance distance and the normalized Laplacian spectrum

Cited in

(13)

• On the matching polynomial of subdivision graphs
• On the Kirchhoff index of a unicyclic graph and the matchings of the subdivision
• Extremal pentagonal chains with respect to the Kirchhoff index
• Kirchhoff index of graphs and some graph operations
• The Kirchhoff index of subdivisions of graphs
• 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
• When (signless) Laplacian coefficients meet matchings of subdivision
• Resistance distance and Kirchhoff index of unbalanced blowups of graphs
• Resistance distance and Kirchhoff index in hexagonal subdivision of graphs
• On the resistance distance and Kirchhoff index of K_n-chain(ring) network
• On saturated non-covered graphs

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

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