ON THE RELATION BETWEEN THE PATH NUMBERS (1)Z, (2)Z AND THE HOSOYA Z-INDEX

Authors
PLAVSIC D SOSKIC M LANDEKA I GUTMAN I GRAOVAC A
Citation
D. Plavsic et al., ON THE RELATION BETWEEN THE PATH NUMBERS (1)Z, (2)Z AND THE HOSOYA Z-INDEX, Journal of chemical information and computer sciences, 36(6), 1996, pp. 1118-1122
Citations number
42
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
36
Issue
6
Year of publication
1996
Pages
1118 - 1122
Database
ISI
SICI code
0095-2338(1996)36:6<1118:OTRBTP>2.0.ZU;2-Q
Abstract
The path numbers of the mth order, (m)Z, of a connected undirected gra ph are introduced and studied analitically. The definition of the (1)Z and (2)Z indices for acyclic graphs proposed earlier is generalized i n order to cover cyclic graphs. The relationships between the path num bers (1)Z and (2)Z and the Hosoya Z index are discussed. It is shown t hat the path number (1)Z and the Hosoya Z index are closely related gr aph-theoretical invariants, The information contents of the (1)Z and ( 2)Z indices are only slightly overlapped, and hence the indices could be used as ''independent'' predictor variables in structure-property-a ctivity studies.