Original scientific paper

The Detour Matrix and the Detour Index of Weighted Graphs

Sonja Nikolić ; The Rugjer Bošković Institute, P.O.B. 1016, HR-10001 Zagreb The Republic of Croatia
Nenad Trinajstić ; The Rugjer Bošković Institute, P.O.B. 1016, HR-10001 Zagreb The Republic of Croatia
Albin Jurić ; Department of Chemistry, Agricultural Institute, HR-48260 Križevci The Republic of Croatia
Zlatko Mihalić ; The Faculty of Science, The University of Zagreb, HR-10001 Zagreb The Republic of Croatia

Abstract

The detour matrix of a weighted graph and its invariants (the detour polynomial, the detour spectrum, the detour index) are discussed. A novel method for computing the detour matrix of (weighted) graphs is proposed.

Keywords

Hrčak ID:

135992

URI

https://hrcak.srce.hr/135992

Publication date:

2.12.1996.

Visits: 1.916 *