کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648547 | 1632432 | 2011 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The Laplacian spectral radius of trees and maximum vertex degree
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let Δ(T)Δ(T) and μ(T)μ(T) denote the maximum degree and the Laplacian spectral radius of a tree TT, respectively. In this paper we prove that for two trees T1T1 and T2T2 on n(n≥21) vertices, if Δ(T1)>Δ(T2)Δ(T1)>Δ(T2) and Δ(T1)≥⌈11n30⌉+1, then μ(T1)>μ(T2)μ(T1)>μ(T2), and the bound “Δ(T1)≥⌈11n30⌉+1” is the best possible. We also prove that for two trees T1T1 and T2T2 on 2k(k≥4) vertices with perfect matchings, if Δ(T1)>Δ(T2)Δ(T1)>Δ(T2) and Δ(T1)≥⌈k2⌉+2, then μ(T1)>μ(T2)μ(T1)>μ(T2).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issues 8–9, 6 May 2011, Pages 761–768
Journal: Discrete Mathematics - Volume 311, Issues 8–9, 6 May 2011, Pages 761–768
نویسندگان
Xi-Ying Yuan, Yue Liu, Miaomiao Han,