engleski

On the Schultz index of thorn graphs

This report was motivated by recent papers of Bytautas, Bonchev and Klein, Bonchev and Klein on the Wiener index of a special class of graphs called thorn graphs and of several groups of authors on the relationship between of the Schultz index and Wiener index. Graph-theoretical and algebraic methodologies are used in this paper. Three theorems are given from which as corrolaries follow Schultz indices of thorn graphs, such as thorn paths (thorn rods, thorn trees), thorn cycles, and thorn stars. Obtained formulas allow much easier calculation of Schultz indices for thorn graphs than the formula for the Schultz index based on the adjacency matrix, distance matrix and valency matrix of a graph.

Schultz index; thorn graphs

nije evidentirano