##
Almost All Trees and Chemical Trees Have Equiseparable Mates

###
Damir VUKICEVIC^{a}* and Ivan GUTMAN^{b}

^{a}Department of Mathematics, University of Split

Croatia

^{b}Faculty of Science

P. O. Box 60, 34000 Kragujevac, Serbia & Montenegro

(Received: March 15, 2004; Accepted for publication: July 6, 2004; Published on Web: August 6, 2004)

Let *T* be an *n*-vertex tree and *e* its edge. By *n*_{1}(*e*|*T*) and *n*_{2}(*e*|*T*) are denoted the number of vertices of *T* lying on the two sides of *e*; *n*_{1}(*e*|*T*) + *n*_{2}(*e*|*T*) = *n*. Conventionally, *n*_{1}(*e*|*T*) <= *n*_{2}(*e*|*T*). If *T*' and *T*" are two trees with the same number *n* of vertices, and if their edges *e*_{1}',*e*_{2}',...,*e*_{n-1}' and *e*_{1}",*e*_{2}",...,*e*_{n-1}" can be labelled so that *n*_{1}(*e*_{i}'|*T*') = *n*_{1}(*e*_{i}"|*T*") holds for all *i*=1,2,...,*n*-1, then *T*' and *T*" are said to be equiseparable. Several previously studied molecular-graph-based structure-descriptors have equal values for equiseparable trees, which is a disadvantageous property of these descriptors. In earlier works large families of equiseparable trees have been found. We now show that equiseparability is ubiquitous, and that almost all trees have an equiseparable mate. The same is true for chemical trees.

**Keywords:** Equiseparability, Wiener index, Chemical tree

Abstract in Japanese

Text in English

PDF file(63kB)

Return