کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9498372 | 1631201 | 2005 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A spectral approach to the RandiÄ index
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The higher RandiÄ index Rt of a simple graph Î is defined asRt=âvi1-vi2-â¯-vit+11δi1δi2â¯Î´it+1,where δi denotes the degree of the vertex vi and vi1-vi2-â¯-vit+1 runs over all paths of length t in Î. In this paper we introduce a suitable version of the Laplacian of a graph and we formulated R1 in terms of its spectrum. Moreover, bounds on R2 from the eigenvalues either the adjacency matrix or the Laplacian matrix of the graph are obtained in the paper.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 400, 1 May 2005, Pages 339-344
Journal: Linear Algebra and its Applications - Volume 400, 1 May 2005, Pages 339-344
نویسندگان
J.A. RodrÃguez,