Wiener index, graph spectrum, line graph

Citation
Cd. Godsil et I. Gutman, Wiener index, graph spectrum, line graph, ACH-MODEL C, 136(4), 1999, pp. 503-510
Citations number
18
Categorie Soggetti
Chemistry
Journal title
ACH-MODELS IN CHEMISTRY
ISSN journal
12178969 → ACNP
Volume
136
Issue
4
Year of publication
1999
Pages
503 - 510
Database
ISI
SICI code
1217-8969(1999)136:4<503:WIGSLG>2.0.ZU;2-N
Abstract
A hitherto overlooked relation between the theory of Wiener indices and gra ph spectral theory is pointed out. The Wiener index of an alkane can be com puted from the spectrum of the line graph of the corresponding molecular gr aph.