DEGREE DISTANCE OF A GRAPH - A DEGREE ANALOG OF THE WIENER INDEX

Authors
DOBRYNIN AA KOCHETOVA AA
Citation
Aa. Dobrynin et Aa. Kochetova, DEGREE DISTANCE OF A GRAPH - A DEGREE ANALOG OF THE WIENER INDEX, Journal of chemical information and computer sciences, 34(5), 1994, pp. 1082-1086
Citations number
41
Categorie Soggetti
Information Science & Library Science","Computer Application, Chemistry & Engineering","Computer Science Interdisciplinary Applications",Chemistry,"Computer Science Information Systems
Journal title
Journal of chemical information and computer sciences → ACNP
ISSN journal
00952338
Volume
34
Issue
5
Year of publication
1994
Pages
1082 - 1086
Database
ISI
SICI code
0095-2338(1994)34:5<1082:DDOAG->2.0.ZU;2-V
Abstract
A novel graph invariant defined as D'(G) = Sigma(upsilon epsilon upsil on(G)) deg(upsilon) D(upsilon), where D(upsilon) is the sum of distanc es between u and all vertices of a graph G, is considered. Properties of the invariant are compared with properties of the Wiener index. A c onjecture concerning decomposition of the Wiener index for graphs of c ata-condensed benzenoid hydrocarbons is proposed.