Article ID Journal Published Year Pages File Type
419755 Discrete Applied Mathematics 2009 10 Pages PDF
Abstract

The Wiener index is the sum of distances between all vertex pairs in a connected graph. This notion was motivated by various mathematical properties and chemical applications. In this paper we introduce four new operations on graphs and study the Wiener indices of the resulting graphs.

Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Preview
Four new sums of graphs and their Wiener indices
Authors
, ,