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

Author(s): Sandi Klavzar, Mohammad J. Nadjafi-Arani.

Journal Name: Current Organic Chemistry

Volume 19 , Issue 4 , 2015

Submit Manuscript
Submit Proposal

Graphical Abstract:


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.

Rights & PermissionsPrintExport Cite as


Article Details

VOLUME: 19
ISSUE: 4
Year: 2015
Page: [348 - 358]
Pages: 11
DOI: 10.2174/1385272819666141216232659
Price: $58

Article Metrics

PDF: 12