کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4599818 | 1631153 | 2014 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Indices for special classes of trees
ترجمه فارسی عنوان
شاخص برای کلاس های ویژه درختان
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
In this article we study the index (the largest eigenvalue of the adjacency matrix) in two special classes of trees, namely: starlike trees and double brooms . For each class, we determine conditions for the index to be integer. We examine conditions in order to compare the index of a starlike tree with Δ+1, where Δ is the maximum degree of the graph. We also prove that indices of a broom-like tree and a double broom, except for some cases, are between Δ and Δ+1, characterizing when occurs one equality. Furthermore, we build in these classes, infinite families of non-integral trees with integer index.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 442, 1 February 2014, Pages 106–114
Journal: Linear Algebra and its Applications - Volume 442, 1 February 2014, Pages 106–114
نویسندگان
Laura Patuzzi, Maria Aguieiras A. de Freitas, Renata R. Del-Vecchio,