Graphs of unbranched hexagonal systems with equal values of the wiener index and different numbers of rings

摘要

Graphs of unbranched hexagonal systems consist of hexagonal rings connected with each other. Molecular graphs of unbranched polycyclic aromatic hydrocarbons serve as an example of graphs of this class. The Wiener index (or the Wiener number) of a graph is defined as the sum of distances between all pairs of its vertices. Necessary conditions for the existence of graphs with different numbers of hexagonal rings and equal values of the Wiener index are formulated, and examples of such graphs are presented.