ON THE WIENER INDEX OF F_H SUMS OF GRAPHS
- 12 September 2021
- journal article
- Published by Union of Researchers of Macedonia in Journal of Computer Science and Applied Mathematics
- Vol. 3 (2), 37-57
- https://doi.org/10.37418/jcsam.3.2.1
Abstract
Wiener index is the first among the long list of topological indices which was used to correlate structural and chemical properties of molecular graphs. In \cite{Eli} M. Eliasi, B. Taeri defined four new sums of graphs based on the subdivision of edges with regard to the cartesian product and computed their Wiener index. In this paper, we define a new class of sums called $F_H$ sums and compute the Wiener index of the resulting graph in terms of the Wiener indices of the component graphs so that the results in \cite{Eli} becomes a particular case of the Wiener index of $F_H$ sums for $H = K_1$, the complete graph on a single vertex.