کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647781 | 1342374 | 2013 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Laplacian eigenvalues of the second power of a graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The kth power of a graph GG, denoted by GkGk, is the graph with the same vertex set as GG, such that two vertices are adjacent in GkGk if and only if their distance is at most kk in GG. In this paper, we give bounds on the first two largest Laplacian eigenvalues of the second power of a general graph, and on the second power of a tree. We also give a Nordhaus–Gaddum-type inequality for the Laplacian spectral radius of G2G2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 5, 6 March 2013, Pages 626–634
Journal: Discrete Mathematics - Volume 313, Issue 5, 6 March 2013, Pages 626–634
نویسندگان
Kinkar Ch. Das, Ji-Ming Guo,