|
Internet Electronic Journal of Molecular Design - IEJMD, ISSN 1538-6414, CODEN IEJMAT
| ABSTRACT - Internet Electron. J. Mol. Des. July 2005, Volume 4, Number 7, 501-514 |
On the Schultz Index of Thorn Graphs
Damir Vukicevic, Sonja Nikolic, and Nenad Trinajstic
Internet Electron. J. Mol. Des. 2005, 4, 501-514
|
Abstract:
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.
|