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

DOI10.1016/j.dam.2021.05.007zbMath1465.05034OpenAlexW3162044088MaRDI QIDQ2030242

Yulan Chen, Weigen Yan

Publication date: 7 June 2021

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

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

zbMATH Keywords

matchingLaplacian matrixmatching polynomialsubdivision graphKirchhoff index

Mathematics Subject Classification ID

Graph polynomials (05C31) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) 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 (5)

Wiener Index, Kirchhoff Index in Graphs with Given Girth and Maximum Degree ⋮ Minimal hexagonal chains with respect to the Kirchhoff index ⋮ Combinatorial explanation of the weighted Wiener (Kirchhoff) index of trees and unicyclic graphs ⋮ On the Kirchhoff index of a graph and the matchings of the subdivision ⋮ Extremal pentagonal chains with respect to the Kirchhoff index

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Kirchhoff index of unicycle weighted chains
• On the minimum Kirchhoff index of graphs with a fixed number of cut vertices
• Signless Laplacians of finite graphs
• Problems in algebraic combinatorics
• The Kirchhoff indices and the matching numbers of unicyclic graphs
• The weighted Kirchhoff index of a graph
• Kirchhoff index of the connections of two networks by an edge
• Theoretical and computational methods to minimize Kirchhoff index of graphs with a given edge \(k\)-partiteness
• On the Kirchhoff index of bipartite graphs with given diameters
• On the ordering of the Kirchhoff indices of the complements of trees and unicyclic graphs
• Kirchhoff index of periodic linear chains
• On the signless Laplacian coefficients of unicyclic graphs
• Connections between Wiener index and matchings

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