Wiener Index: Formulas for Non-homeomorphic Graphs

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

The Wiener index (W) is a graph invariant. Because of its importance, various methods - numerical approaches and analytical formulas - have been proposed to compute W. Earlier formulas of W were derived for homeomorphic structures, polymers, and stars. The formulas are polynomials. In this paper, a method is proposed that allows calculating the coefficients of the polynomials in sets of non-homeomorphic structures.

Original languageEnglish
Pages (from-to)449-458
Number of pages10
JournalCroatica Chemica Acta
Volume71
Issue number3
Publication statusPublished - Oct 1998

Fingerprint

Polynomials
Stars
Numerical methods
Polymers

ASJC Scopus subject areas

  • Chemistry(all)

Cite this

Wiener Index : Formulas for Non-homeomorphic Graphs. / Lukovits, I.

In: Croatica Chemica Acta, Vol. 71, No. 3, 10.1998, p. 449-458.

Research output: Contribution to journalArticle

@article{e270316f646348b8b830fde5b404cd90,
title = "Wiener Index: Formulas for Non-homeomorphic Graphs",
abstract = "The Wiener index (W) is a graph invariant. Because of its importance, various methods - numerical approaches and analytical formulas - have been proposed to compute W. Earlier formulas of W were derived for homeomorphic structures, polymers, and stars. The formulas are polynomials. In this paper, a method is proposed that allows calculating the coefficients of the polynomials in sets of non-homeomorphic structures.",
author = "I. Lukovits",
year = "1998",
month = "10",
language = "English",
volume = "71",
pages = "449--458",
journal = "Croatica Chemica Acta",
issn = "0011-1643",
publisher = "Croatian Chemical Society",
number = "3",

}

TY - JOUR

T1 - Wiener Index

T2 - Formulas for Non-homeomorphic Graphs

AU - Lukovits, I.

PY - 1998/10

Y1 - 1998/10

N2 - The Wiener index (W) is a graph invariant. Because of its importance, various methods - numerical approaches and analytical formulas - have been proposed to compute W. Earlier formulas of W were derived for homeomorphic structures, polymers, and stars. The formulas are polynomials. In this paper, a method is proposed that allows calculating the coefficients of the polynomials in sets of non-homeomorphic structures.

AB - The Wiener index (W) is a graph invariant. Because of its importance, various methods - numerical approaches and analytical formulas - have been proposed to compute W. Earlier formulas of W were derived for homeomorphic structures, polymers, and stars. The formulas are polynomials. In this paper, a method is proposed that allows calculating the coefficients of the polynomials in sets of non-homeomorphic structures.

UR - http://www.scopus.com/inward/record.url?scp=0346543775&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0346543775&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0346543775

VL - 71

SP - 449

EP - 458

JO - Croatica Chemica Acta

JF - Croatica Chemica Acta

SN - 0011-1643

IS - 3

ER -