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

چکیده انگلیسی
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
Journal: Linear Algebra and its Applications - Volume 429, Issues 11–12, 1 December 2008, Pages 2702-2709