کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
417883 | 681587 | 2016 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Ordering trees by their distance spectral radii
ترجمه فارسی عنوان
مرتب سازی درختان بر اساس شعاع طیفی فاصله آنها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شعاع طیفی فاصله؛ تحولات؛ درختان؛ مرتب سازی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let D(G)D(G) be the distance matrix of a connected graph GG. The distance spectral radius of GG, denoted by ∂1(G)∂1(G), is the largest eigenvalue of D(G)D(G). In this paper we present a new transformation of a certain graph GG that decreases ∂1(G)∂1(G). With the transformation, we partially confirm a conjecture proposed by Stevanović and Ilić [17] by showing that, if Δ≥⌈n2⌉, the double star SΔ,n−ΔSΔ,n−Δ uniquely minimizes the distance spectral radius among all trees on nn vertices with maximum degree ΔΔ. Moreover, the trees on n≥10n≥10 vertices with the fourth and fifth least distance spectral radii are characterized.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 203, 20 April 2016, Pages 106–110
Journal: Discrete Applied Mathematics - Volume 203, 20 April 2016, Pages 106–110
نویسندگان
Wenshui Lin, Yuan Zhang, Qi’an Chen, Jiwen Chen, Chi Ma, Junjie Chen,