کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4598533 | 1631090 | 2016 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Some results on the Laplacian spread of a graph
ترجمه فارسی عنوان
برخی نتایج بر روی گسترش لاپلاسانی یک گراف
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
The Laplacian spread of a graph G with n vertices is defined to be sL(G)=μ1(G)−μn−1(G)sL(G)=μ1(G)−μn−1(G), where μ1(G)μ1(G), μn−1(G)μn−1(G) are the largest and the second smallest Laplacian eigenvalues of G , respectively. It is conjectured that sL(G)≤n−1sL(G)≤n−1. In this paper, we first establish a new sharp upper bound for sL(G)sL(G), and then use it to prove that the conjecture is true for t -quasi-regular graphs when t≤n−3+2/n. We also present some other partial solutions for this conjecture; in particular, we show that the conjecture holds for K3K3-free graphs. Finally, we give several sharp lower bounds for sL(G)sL(G) as well.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 505, 15 September 2016, Pages 245–260
Journal: Linear Algebra and its Applications - Volume 505, 15 September 2016, Pages 245–260
نویسندگان
Xiaodan Chen, Kinkar Ch. Das,