کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4603275 1631166 2008 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A matrix method for computing Szeged and vertex PI indices of join and composition of graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
A matrix method for computing Szeged and vertex PI indices of join and composition of graphs
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 429, Issues 11–12, 1 December 2008, Pages 2702-2709