Skip to the main content

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


Full text: english pdf 10.715 Kb

page 1577-1591

downloads: 845

cite


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

Visits: 1.193 *