Article ID Journal Published Year Pages File Type
4603275 Linear Algebra and its Applications 2008 8 Pages PDF
Abstract

The Szeged index extends the Wiener index for cyclic graphs by counting the number of vertices on both sides of each edge and sum these counts. Klavzar et al. [S. Klavzar, A. Rajapakse, I. Gutman, The Szeged and the Wiener index of graphs, Appl. Math. Lett. 9 (5) (1996) 45–49] provided an exact formula for computing Szeged index of product of graphs. In this paper, we apply a matrix method to obtain exact formulae for computing the Szeged index of join and composition of graphs. The join and composition of the vertex PI index of graphs are also computed.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory