NEW CONGRUENCE RELATIONS FOR THE WIENER INDEX OF CATA-CONDENSED BENZENOID GRAPHS

Authors
DOBRYNIN AA
Citation
Aa. Dobrynin, NEW CONGRUENCE RELATIONS FOR THE WIENER INDEX OF CATA-CONDENSED BENZENOID GRAPHS, Journal of chemical information and computer sciences, 38(3), 1998, pp. 405-409
Citations number
29
Categorie Soggetti
Computer Science Interdisciplinary Applications","Computer Science Information Systems","Computer Science Interdisciplinary Applications",Chemistry,"Computer Science Information Systems
Journal title
Journal of chemical information and computer sciences → ACNP
ISSN journal
00952338
Volume
38
Issue
3
Year of publication
1998
Pages
405 - 409
Database
ISI
SICI code
0095-2338(1998)38:3<405:NCRFTW>2.0.ZU;2-2
Abstract
The Wiener index (W) is a graph invariant defined as the sum of distan ces between all pairs of vertices in a graph, Necessary and sufficient conditions for W-values of cata-condensed benzenoid graphs to be cong ruent module 16 are established. As a corollary, a necessary condition for the coincidence of Wiener indices of benzenoid graphs is formulat ed in terms of simple structural parameters.