Cut Method: Update on Recent Developments and Equivalence of Independent Approaches

Abstract

The cut method is a powerful tool for the investigation of distance-based (and some other) molecular structure-descriptors. In this paper a survey on the recent developments of the method is given. The instances of the standard cut method for the Wiener index, the Szeged index, the PI index, the generalized terminal Wiener index, the Gutman index, the edge-Wiener index, and the edge-Szeged index are described, where a standard cut method is a method that applies to partial cubes. It is pointed out that the standard cut method was recently independently discovered a couple of times. Numerous proper extensions of the standard cut method are presented. The method extends to l1-graphs, graphs with a non-trivial canonical metric representation, graphs with transitive relation Θ, and partial Hamming graphs. The instances of these extended cut methods include the Wiener index, the degree distance, distance moments, and the colored Wiener index. Keywords: Colored Wiener index, cut method, distance moment, isometric embedding, partial cube, PI index, QSPR/QSAR, szeged index, terminal wiener index, topological index, wiener index.