Combinatorial explanation of the weighted Wiener (Kirchhoff) index of trees and unicyclic graphs
From MaRDI portal
Publication:2675867
DOI10.1016/j.disc.2022.113109zbMath1497.05043OpenAlexW4289766342MaRDI QIDQ2675867
Shuli Li, Danyi Li, Weigen Yan
Publication date: 26 September 2022
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2022.113109
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) 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
Solution to a conjecture on resistance diameter of lexicographic product of paths, Extremal polygonal chains with respect to the Kirchhoff index
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The Kirchhoff index of unicycle weighted chains
- On the degree Kirchhoff index of unicyclic graphs
- Resistance distance and the normalized Laplacian spectrum
- On resistance-distance and Kirchhoff index
- Wiener number of vertex-weighted graphs and a chemical application
- Wiener index of hexagonal systems
- The Kirchhoff indices and the matching numbers of unicyclic graphs
- On the Kirchhoff index of a unicyclic graph and the matchings of the subdivision
- On the Kirchhoff index of a graph and the matchings of the subdivision
- The expected values for the Schultz index, Gutman index, multiplicative degree-Kirchhoff index and additive degree-Kirchhoff index of a random polyphenylene chain
- 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
- Kirchhoff index and degree Kirchhoff index of complete multipartite graphs
- Wiener index in weighted graphs via unification of \(\varTheta^\ast\)-classes
- Connections between Wiener index and matchings
- Degree Kirchhoff Index of Bicyclic Graphs
- Computation of Gutman index of some cactus chains
- ON THE NORMALISED LAPLACIAN SPECTRUM, DEGREE-KIRCHHOFF INDEX AND SPANNING TREES OF GRAPHS
- Some new results on distance-based graph invariants
- Wiener index of trees: Theory and applications
- Cacti with the smallest, second smallest, and third smallest Gutman index
