General Formulas for the Wiener Index

Research output: Contribution to journalArticle

28 Citations (Scopus)

Abstract

The Wiener Index W of a graph is most often calculated by numerical methods. In this paper a method is proposed to deduce analytical formulas for W and for the connectedness index. It is shown that expressions for W can not include fourth or higher order terms in the number of vertices of the constituent strings. Formulas have been derived for graphs containing one, two, and three strings, and the general rules based on these formulas are discussed. Several numerical examples are given.

Original languageEnglish
Pages (from-to)503-507
Number of pages5
JournalJournal of Chemical Information and Computer Sciences
Volume31
Issue number4
DOIs
Publication statusPublished - Nov 1 1991

ASJC Scopus subject areas

  • Chemistry(all)
  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'General Formulas for the Wiener Index'. Together they form a unique fingerprint.

  • Cite this